Postavljena je bila leta 1391 po naročilu Raimondella Orsinija del Balzo, princa Taranta in kadeta Nicolòja Orsinija, grofa iz Nole, ki se je leta 1384 poročil z Marijo d'Enghien, grofico iz Lecce, ki je imela v lasti nekaj zemljišč v Salentu. Grof je tempelj posvetil sveti Katarini Aleksandrijski, ki jo je osrečilo romanje na Sinaj, kjer je med drugim obiskal znameniti istoimenski samostan. V apsidi veličastne poznoromanske (tako zelo, da je redek primer gotske arhitekture v Salentu) galatske zgradbe je mavzolej njegovega sina Giovannija Antonia Orsinija Del Balza (desno v osemkotnem koru je Raimondellov).Zgrajen je bil tudi Orsinijev samostan, ki pa ni več tisti, ki ga vidimo danes, obnovljen ob cerkvi, in starodavna bolnišnica s patronažno pravico, ki se zdaj imenuje Palazzo Orsini in se uporablja kot mestna hiša.Pročelje bazilike s čistimi romanskimi linijami ima trojni stolpič, kamnito rožnato okno, fino obdelane portale in pet ladij v notranjosti. Vendar pa je bazilika tako znana zaradi fresk (ki jih je naročila Maria D'Enghien), ki so praktično povsod.Osrednje pročelje je vodoravno razdeljeno na dva dela na različnih ravninah: zgornji je vpadljiv, spodnji pa izstopajoč. Zgornji del, okrašen z valovitimi oboki, ima tri akroterije: križ v sredini, svetega Frančiška Asiškega na desni in svetega Pavla apostola na levi. V sredini je čudovito okno z vrtnicami, ki osvetljuje notranjost. Tudi to je obdano z dvema bogato izklesanima pasovoma in zaključeno s štrlečo polovico nadsvetlobe iz fino izklesanega kamna. Dvanajst vitkih stebričkov v obliki sončnega žarka, ki se začenjajo od zunaj, se ustavi okrog manjšega kroga, v katerem je grb družine Del Balzo, izdelan iz barvnega stekla, povezanega s svincem.Ogromno in fantastično je slikarsko delo Francesca d'Arezza (osrednje obdobje 1435), ki je tako nenavadno, da ga učenjaki štejejo za drugo baziliko svete Katarine Aleksandrijske, takoj za baziliko svetega Frančiška Asiškega. Okrogli loki in gotski slog, ki ga je mogoče pripisati notranjosti, med drugim omogočajo, da jo upravičeno primerjamo z neprimerljivo Zgornjo baziliko sv. Vsekakor pa freske prenašajo zgodovino in trpljenje družine Orsini Del Balzo. Čeprav je v resnici več plasti fresk in se tiste, ki so vidne, nanašajo na obdobje (smo okoli leta 1420), ki sovpada z vrnitvijo Marije D'Enghien, vdove Ladislava Durazza, neapeljskega kralja, ki se je po smrti prvega moža Raimondella Orsinija Del Balza poročila v drugem zakonu, v Galatino. Teme risb v vsakem od petih obokov se razlikujejo. V osrednjem izstopa upodobitev apokalipse. V drugih so Geneza, Jezusovo življenje, štirje evangelisti, prizori iz življenja svete Katarine Aleksandrijske. Povsod angeli, arhangeli, kerubi in serafini. Med neštetimi relikvijami, ki sestavljajo zakladnico bazilike, velja omeniti prst svete Katarine, ki naj bi ga Raimondello Orsini med romanjem odgriznil mumificirani svetnici v cerkvi na gori Sinaj. Razkošna cerkev - s čudovitim sosednjim križnim hodnikom - je bila leta 1992 razglašena za baziliko Minore Pontificia.