Sagrađena je 1391. godine po nalogu Raimondala Orsinija del Balza, princa od Taranta i kadeta Nicolòa Orsinija, grofa od Nole, koji se 1384. oženio Mariom d'Enghien, groficom od Leccea, koja je posjedovala nešto zemlje u Salentu. Grof je hram posvetio svetoj Katarini Aleksandrijskoj, zadivljenoj hodočašćem na Sinaj gdje je, među ostalim, posjetio i čuveni istoimeni samostan. U apsidi veličanstvene kasnoromaničke (toliko da predstavlja rijedak primjer gotičke arhitekture u Salentu) Galatinove građevine nalazi se mauzolej njegova sina Giovannija Antonija Orsinija Del Balza (desno u oktogonalnom koru Raimondellov ).Izgrađen je i samostan Orsiniano, koji više nije onaj kakav danas vidimo, obnovljen u blizini crkve, te drevna bolnica, s pravom pokroviteljstva, koja se danas zove Palazzo Orsini i koristi se kao Gradska vijećnica.Pročelje bazilike, s vrlo čistom romaničkom linijom, ima trostruki toranj, kamenu ružu, fino izrađene portale i pet brodova iznutra. Međutim, freske (koje je naručila Maria D'Enghien), praktički posvuda raširene, čine baziliku vrlo poznatom.Središnje je pročelje horizontalno podijeljeno na dva dijela smještena na različitim razinama: gornji je uvučen, a donji isturen. Gornji dio, ukrašen letećim lukovima, ima tri akroterija: križ u sredini, sv. Franjo Asiški desno i sv. Pavao apostol lijevo. U središtu je veličanstvena rozeta koja osvjetljava unutrašnjost. I on je okružen s dvije bogato isklesane trake i nadvišen izbočenim poluarhitravom od fino klesanog kamena. Dvanaest vitkih stupova, poput sunčeve svjetlosti, koji počinju izvana, zaustavljaju se oko manjeg kruga koji okružuje Del Balzo oružje, s obojenim staklom okovanim olovom.Slikovno djelo koje je stvorio Francesco d'Arezzo (središnje razdoblje 1435.) golemo je i fantastično, toliko izvanredno da znanstvenici vjeruju da je bazilika Santa Caterina d'Alessandria druga iza bazilike San Francesco d'Assisi. Između ostalog, okrugli lukovi i gotički stil koji se može pripisati unutrašnjosti dopuštaju da se s pravom usporedi s neusporedivom Gornjom bazilikom Sveca siromaha. Međutim, freske prenose povijest i teškoće obitelji Orsini Del Balzo. Iako, istina, postoji nekoliko slojeva fresaka, a oni vidljivi odnose se na razdoblje (mi smo oko 1420.) koje se podudara s povratkom u Galatinu Marije D'Enghien, udovice Ladislaa Durazza, kralja Napulja, udane u II. udala se nakon smrti svog prvog supruga Raimondella Orsinija Del Balza. Teme crteža u svakom od pet lukova su različite. U sredini se ističe prikaz Apokalipse. U ostalima Postanak, Isusov život, četiri evanđelista, prizori iz života svete Katarine Aleksandrijske. Posvuda anđeli, arkanđeli, kerubini i serafini. Među bezbrojnim relikvijama koje čine blago Bazilike valja spomenuti prst svete Katarine kojem je Raimondello Orsini navodno odgrizao mumificiranu sveticu u crkvi na brdu Sinaj prilikom jednog hodočašća. Sjajna crkva - štoviše s veličanstvenim susjednim klaustrom - proglašena je Papinskom malom bazilikom 1992. godine.