A templomot 1391-ben emelték Raimondello Orsini del Balzo, Taranto hercege és Nicolò Orsini, Nola grófjának kadétja, aki 1384-ben vette feleségül Maria d'Enghien, Lecce grófnőjét, aki Salentóban birtokolt birtokokat. A gróf a templomot Alexandriai Szent Katalinnak szentelte, akit egy Sínai zarándoklaton villámcsapásként ért, ahol többek között az azonos nevű híres kolostort is felkereste. A fenséges késő román stílusú (annyira, hogy a gótikus építészet ritka példája Salentóban) galatinai építmény apszisában található fia, Giovanni Antonio Orsini Del Balzo mauzóleuma (jobbra a nyolcszögletű kórusban Raimondelloé).Épült az orsiniai kolostor is, amely már nem a ma látható, a templom mellett átépítették, és az ősi kórház, patronátusi joggal, ma Palazzo Orsininek hívják, és városházaként használják.A bazilika homlokzata tiszta román vonalakkal, hármas toronnyal, kőből készült rózsaablakkal, finoman megmunkált portálokkal és öt hajóval a belsejében. A Bazilikát azonban a freskók (Maria D'Enghien megbízásából), amelyek gyakorlatilag mindenütt megtalálhatóak, teszik olyan híressé.A központi homlokzatot vízszintesen két, különböző síkban elhelyezkedő részre osztják: a felső süllyesztett és az alsó kiugró részre. A felső, domború ívekkel díszített szakaszon három akrosztár van: középen egy kereszt, jobbra Assisi Szent Ferenc, balra pedig Szent Pál apostol. Középen található a csodálatos rózsaablak, amely megvilágítja a belső teret. Ezt is két gazdagon faragott sáv veszi körül, és egy kiugró, finoman faragott kőből készült fél karzat zárja le. Tizenkét karcsú kis oszlop, kívülről kiindulva, egy kisebb kör körül áll meg, amely a Del Balzo család címerét foglalja magába, ólomba kötött színes üvegből készült, színes ólomüvegből.Hatalmas és fantasztikus Francesco d'Arezzo (központi korszak, 1435) festménye, amely olyan rendkívüli, hogy a tudósok az Alexandriai Szent Katalin-bazilikát Assisi Szent Ferenc bazilikája után a második helyre sorolják. Többek között a kerek boltívek és a belső térnek tulajdonítható gótikus stílus lehetővé teszi, hogy joggal hasonlítsuk a páratlan Szegény Szentek Szentjének felső bazilikájához. A freskók mindenesetre az Orsini Del Balzo család történetét és megpróbáltatásait közvetítik. Bár valójában a freskóknak több rétege van, és a láthatóak arra az időszakra vonatkoznak (1420 körül járunk), amely egybeesik Maria D'Enghiennek, Ladislao Durazzo nápolyi király özvegyének Galatinába való visszatérésével, aki első férje, Raimondello Orsini Del Balzo halála után második házasságban ment férjhez. Az öt ívben található rajzok témája eltérő. A középsőben kiemelkedik az Apokalipszis ábrázolása. A többiben a Teremtés könyve, Jézus élete, a négy evangélista, jelenetek Alexandriai Szent Katalin életéből. Mindenütt angyalok, arkangyalok, kerubok és szeráfok. A bazilika kincsét képező számtalan ereklye közül érdemes megemlíteni Szent Katalin egyik ujját, amelyet állítólag Raimondello Orsini harapott le a mumifikálódott szentről a Sínai-hegyi templomban egy zarándoklat során. A pompás templomot - a mellette lévő csodálatos kerengővel - 1992-ben Basilica Minore Pontificia-nak nyilvánították.