Izgrađena je 1391. godine po nalogu Raimonda Orsinija del Balza, princa od Taranta i pitomca Nicolò Orsini, grofa od Nole, koji se 1384. oženio Marijom d'Enghien, groficom od Leccea, koja je posjedovala zemlju u Salentu. Grof je hram posvetio Svetoj Katarini Aleksandrijskoj, pogođenoj hodočašćem na Sinaj gdje je, između ostalog, posjetio i čuveni istoimeni samostan. U apsidi veličanstvene kasnoromaničke (toliko da predstavlja rijedak primjer gotičke arhitekture u Salentu) Galatino strukture nalazi se mauzolej njegovog sina Giovannija Antonia Orsinija Del Balza (desno u osmougaonom koru Raimondella ).Izgrađen je i samostan Orsiniano, koji više nije onaj koji danas vidimo obnovljen u blizini crkve, te antička bolnica, sa pravom patronata, koja se trenutno zove Palazzo Orsini i koristi se kao Vijećnica.Fasada bazilike, vrlo čiste romaničke linije, ima trostruki toranj, kameni prozor-ruža, fino izrađene portale i pet brodova unutra. Međutim, freske (koje je naručila Maria D'Enghien), praktički svuda proširene, čine baziliku veoma poznatom.Centralna fasada je horizontalno podijeljena na dva dijela smještena na različitim nivoima: gornji je uvučen, a donji izbočen. Gornji dio, ukrašen letećim lukovima, ima tri akroterije: krst u sredini, Sv. Franjo Asiški na desnoj strani i Sv. Apostol Pavle na lijevoj strani. U sredini je veličanstveni prozor s ružom koji osvjetljava unutrašnjost. I ovo je okruženo s dvije bogato klesane trake i nadvišeno izbočenim poluarhitravom od fino klesanog kamena. Dvanaest vitkih stubova, poput sunčevog praska, polazeći izvana, zaustavljaju se oko manjeg kruga koji zatvara Del Balzo oružje, sa obojenim staklom vezanim olovom.Slikovni rad koji je stvorio Francesco d'Arezzo (centralni period 1435.) je ogroman i fantastičan, toliko izvanredan da natjera naučnike da povjeruju da je Bazilika Santa Caterina d'Alessandria druga nakon one San Francesco d'Assisi. Između ostalog, okrugli lukovi i gotički stil koji se pripisuje unutrašnjosti omogućavaju da se legitimno usporedi s neuporedivom Gornjom bazilikom sveca siromaha. Freske, međutim, prenose istoriju i teškoće porodice Orsini Del Balzo. Iako, istina, postoji nekoliko slojeva fresaka a vidljivi se odnose na period (mi smo oko 1420. godine) koji se poklapa s povratkom u Galatinu Marije D'Enghien, udovice Ladislaa Durazza, kralja Napulja, udate u drugom brak nakon smrti njenog prvog supruga Raimondala Orsini Del Balzo. Teme crteža u svakom od pet lukova su različite. U centralnom dijelu ističu se predstava Apokalipse. U ostalima Postanak, Isusov život, četiri jevanđelista, scene iz života svete Katarine Aleksandrijske. Posvuda anđeli, arhanđeli, heruvimi i serafimi. Među nebrojenim relikvijama koje čine blago bazilike, prst svete Katarine zaslužuje da se spomene da je Raimondello Orsini navodno odgrizao mumificiranog sveca u crkvi na gori Sinaj prilikom hodočašća. Sjajna crkva - osim toga s veličanstvenim susjednim klaustrom - proglašena je malom papinskom bazilikom 1992. godine.