Bol postavený v roku 1391 na príkaz Raimondella Orsiniho del Balzo, kniežaťa z Taranta a kadeta Nicolò Orsiniho, grófa z Noly, ktorý sa v roku 1384 oženil s Máriou d'Enghien, grófkou z Lecce, ktorá vlastnila niektoré pozemky v Salente. Gróf zasvätil chrám svätej Kataríne Alexandrijskej, ktorá ho ohúrila na púti na Sinaj, kde okrem iných miest navštívil aj slávny kláštor s rovnakým názvom. V apside majestátnej neskororománskej (natoľko, že ide o vzácny príklad gotickej architektúry v Salente) galatskej stavby sa nachádza mauzóleum jeho syna Giovanniho Antonia Orsiniho Del Balza (vpravo v osemuholníkovom chóre je Raimondello).Postavený bol aj kláštor Orsiniovcov, ktorý už nie je tým, čo vidíme dnes, prestavaný vedľa kostola, a starobylý špitál s patronátnym právom, ktorý sa teraz nazýva Palazzo Orsini a slúži ako radnica.Priečelie baziliky s čistými románskymi líniami má trojitú vežu, kamenné ružicové okno, jemne opracované portály a vo vnútri päť lodí. Baziliku však preslávili fresky (na objednávku Márie D'Enghien), ktoré sú prakticky všade.Centrálna fasáda je horizontálne rozdelená na dve časti v rôznych rovinách: hornú zapustenú a spodnú vystupujúcu. Horná časť, zdobená valenými oblúkmi, má tri akrotómy: kríž v strede, svätého Františka z Assisi vpravo a svätého Pavla apoštola vľavo. V strede je nádherné ružicové okno, ktoré osvetľuje interiér. Aj to je obklopené dvoma bohato vyrezávanými pásmi a zakončené vyčnievajúcim polovičným nadpražím z jemne tesaného kameňa. Dvanásť štíhlych malých stĺpov v podobe slnečného lúča, ktoré vychádzajú z vonkajšej strany, sa zastavuje okolo menšieho kruhu, ktorý uzatvára erb rodiny Del Balzo, vyrobený z farebného skla viazaného olovom.Obrovské a fantastické je maliarske dielo Francesca d'Arezzo (centrálne obdobie 1435), ktoré je také výnimočné, že vedci považujú Baziliku svätej Kataríny Alexandrijskej za druhú v poradí po Bazilike svätého Františka z Assisi. Okrem iného okrúhle oblúky a gotický štýl, ktorý možno pripísať interiéru, umožňujú oprávnene ju porovnávať s neporovnateľnou Hornou bazilikou sv. Fresky v každom prípade prenášajú históriu a utrpenie rodiny Orsini Del Balzo. Aj keď v skutočnosti je tu niekoľko vrstiev fresiek a tie viditeľné sa vzťahujú na obdobie (sme okolo roku 1420), ktoré sa zhoduje s návratom Márie D'Enghien, vdovy po Ladislavovi Durazzovi, neapolskom kráľovi, ktorá sa po smrti svojho prvého manžela Raimondella Orsiniho Del Balzo vydala v druhom manželstve, do Galatina. Témy kresieb v každom z piatich oblúkov sa líšia. V centrálnom vyniká zobrazenie Apokalypsy. V ostatných je to Genesis, Ježišov život, štyria evanjelisti, scény zo života svätej Kataríny Alexandrijskej. Všade anjeli, archanjeli, cherubíni a serafíni. Spomedzi nespočetných relikvií, ktoré tvoria poklad baziliky, stojí za zmienku prst svätej Kataríny, ktorý vraj Raimondello Orsini odhryzol mumifikovanej svätici v kostole na hore Sinaj počas púte. Veľkolepý kostol - s nádherným priľahlým kláštorom - bol v roku 1992 vyhlásený za Basilica Minore Pontificia.
