See püstitati 1391. aastal Taranto vürsti Raimondello Orsini del Balzo ja Nola krahvi Nicolò Orsini kadeti käsul, kes abiellus 1384. aastal Lecce krahvinna Maria d'Enghieniga, kellele kuulusid mõned maad Salentos. Krahv pühendas templi Aleksandria pühale Katariinale, kes oli äsja teinud palverännaku Siinai saarele, kus ta oli külastanud muu hulgas ka samanimelist kuulsat kloostrit. Selle majesteetliku hilisromanliku (nii palju, et see on Salentos haruldane näide gooti arhitektuurist) Galatinese ehitise apsises on tema poja Giovanni Antonio Orsini Del Balzo mausoleum (paremal pool kaheksanurkse koori sees on Raimondello).Ehitati ka Orsini klooster, mis ei ole enam see, mida me täna näeme, ümber ehitatud kiriku kõrval, ja iidne haigla, millel oli patronaadiõigus, mida nüüd nimetatakse Palazzo Orsiniks ja mida kasutatakse raekojana.Basiilika puhta romaani joonega fassaadil on kolmekordne torn, kivist roosiaken, peenelt töödeldud portaalid ja sees viis kirikulaeva. Kuid just freskod (Maria D'Enghieni tellimusel), mis on praktiliselt kõikjal, teevad basiilika nii kuulsaks.Keskfassaad on horisontaalselt jagatud kaheks eri tasapinnal asuvaks osaks: ülemine süvistatud ja alumine väljaulatuv. Ülemine osa, mida kaunistavad rambivalged võlvid, on varustatud kolme akroteriga: keskel rist, paremal Assisi püha Franciscus ja vasakul apostel Paulus. Keskel on suurejooneline roosiaken, mis valgustab interjööri. Ka see on ümbritsetud kahe rikkalikult nikerdatud ribaga ja seda ümbritseb peenelt nikerdatud kivist väljaulatuv poolvõlv. Väljastpoolt algavad kaksteist peenikest väikest päikesekujutist kujutavat sammast, mis peatuvad ümber väiksema ringi, mis ümbritseb Del Balzo perekonna vappi, mis on valmistatud pliiga seotud värvilisest klaasist.Francesco d'Arezzo (kesksel perioodil 1435) tohutu ja fantastiline pilditöö on nii erakordne, et teadlased peavad Aleksandria püha Katariina basiilikat teiseks pärast Assisi püha Franciscuse basiilikat. Muuhulgas võimaldavad ümarkaared ja interjöörile omistatav gooti stiil seda õigustatult võrrelda võrratu Vaeste Püha Ülembasiilikaga. Freskod annavad igal juhul edasi Orsini Del Balzo perekonna ajalugu ja kannatusi. Kuigi tegelikult on freskode mitu kihti ja need, mis on nähtavad, viitavad ajavahemikule (me oleme umbes 1420. aastal), mis langeb kokku Maria D'Enghieni, Napoli kuninga Ladislao Durazzo lese tagasipöördumisega Galatinasse, kes abiellus teises abielus pärast oma esimese abikaasa Raimondello Orsini Del Balzo surma. Viie kaare joonistuste teemad on erinevad. Keskmises neist paistab silma apokalüpsise kujutamine. Teistes on kujutatud Genesis, Jeesuse elu, neli evangelisti, stseene Aleksandria püha Katariina elust. Kõikjal inglid, peainglid, kerubid ja seeravid. Basiilika aarete hulka kuuluvatest lugematutest reliikviatest tasub mainida püha Katariina sõrme, mille Raimondello Orsini olevat mumifitseerunud pühakule Siinai mäel asuvas kirikus palverännaku ajal ära hammustanud. Suurepärane kirik - koos suurepärase kõrvalasuva kloostriga - kuulutati 1992. aastal Basilica Minore Pontificia'ks.