Jis buvo pastatytas 1391 m. Taranto kunigaikščio Raimondello Orsini del Balzo, Nolos grafo Nicolò Orsini, kuris 1384 m. vedė Lečės grafienę Mariją d'Enghien, kuriai priklausė keletas žemių Salento regione, kadeto, įsakymu. Grafas šventyklą dedikavo šventajai Kotrynai Aleksandrietei, sukrėstas piligriminės kelionės į Sinajų, kur, be kitų vietų, aplankė garsųjį to paties pavadinimo vienuolyną. Didingo vėlyvojo romėniškojo stiliaus (tiek, kad tai retas gotikinės architektūros pavyzdys Salento regione) Galatinos statinio apsidėje yra jo sūnaus Giovanni Antonio Orsini Del Balzo mauzoliejus (dešiniau aštuonkampiame chore - Raimondello).Taip pat buvo pastatytas Orsini vienuolynas, kuris nebe toks, kokį matome šiandien, perstatytas šalia bažnyčios, ir senovinė ligoninė, turinti globos teises, dabar vadinama Palazzo Orsini ir naudojama kaip rotušė.Bazilikos fasadas, pasižymintis grynomis romėniškomis linijomis, turi trigubą bokštą, akmeninį rožinį langą, dailiai apdirbtus portalus, o viduje - penkias navas. Tačiau baziliką išgarsino beveik visur esančios freskos (Marijos D'Enghien užsakymu).Centrinis fasadas horizontaliai padalytas į dvi skirtinguose planuose esančias dalis: viršutinė įdubusi, o apatinė išsikišusi. Viršutinėje dalyje, papuoštoje rambinėmis arkomis, yra trys akroteriai: centre - kryžius, dešinėje - šventasis Pranciškus Asyžietis, kairėje - šventasis apaštalas Paulius. Viduryje yra nuostabus rožinis langas, apšviečiantis interjerą. Jį taip pat supa dvi gausiai raižytos juostos, o viršuje yra išsikišusi pusapskritiminė smulkiai raižyto akmens sąrama. Dvylika lieknų mažų saulės spindulio formos kolonų, prasidedančių iš išorės, sustoja aplink mažesnį ratą, kuriame yra Del Balzo šeimos herbas, pagamintas iš spalvoto stiklo, surišto švinu.Didžiulis ir fantastiškas yra Francesco d'Arezzo (centrinis laikotarpis 1435 m.) tapybos darbas, toks nepaprastas, kad mokslininkai mano, jog Šventosios Kotrynos Aleksandrietės bazilika yra antra po Šventojo Pranciškaus Asyžiečio bazilikos. Be kita ko, interjerui priskiriamos apvalios arkos ir gotikinis stilius leidžia ją pagrįstai lyginti su nepakartojama Aukštutine vargšų bazilika. Bet kokiu atveju freskos perteikia Orsini Del Balzo šeimos istoriją ir kančias. Nors, tiesą sakant, freskų yra keli sluoksniai, o tos, kurios matomos, susijusios su laikotarpiu (esame maždaug 1420 m.), sutampančiu su Marijos D'Enghien, Neapolio karaliaus Ladislao Durazzo našlės, ištekėjusios antrą kartą po pirmojo vyro Raimondello Orsini Del Balzo mirties, sugrįžimu į Galatiną. Kiekvienoje iš penkių arkų esančių piešinių temos skiriasi. Centrinėje iš jų išsiskiria Apokalipsės vaizdinys. Kitose - Pradžios knyga, Jėzaus gyvenimas, keturi evangelistai, scenos iš šventosios Kotrynos Aleksandrietės gyvenimo. Visur angelai, arkangelai, cherubinai ir serafimai. Tarp nesuskaičiuojamų relikvijų, sudarančių bazilikos lobį, verta paminėti šventosios Kotrynos pirštą, kurį, kaip teigiama, Raimondello Orsini per piligriminę kelionę Sinajaus kalno bažnyčioje nukando mumifikuotai šventajai. Puošni bažnyčia - su didingu greta esančiu vienuolynu - 1992 m. paskelbta mažąja popiežiškąja bazilika (Basilica Minore Pontificia).