Він був зведений у 1391 році за наказом Раймонделло Орсіні дель Бальцо, князя Таранто і кадета Ніколо Орсіні, графа Ноли, який у 1384 році одружився з Марією д'Енгієн, графинею Лечче, що володіла деякими землями в Саленто. Граф присвятив храм святій Катерині Олександрійській, вражений паломництвом, яке він здійснив на Синай, де відвідав, серед іншого, знаменитий однойменний монастир. В апсиді величної пізньороманської споруди (настільки, що вона є рідкісним прикладом готичної архітектури в Саленто) Галатінезе знаходиться мавзолей його сина Джованні Антоніо Орсіні дель Бальцо (праворуч в восьмигранному хорі знаходиться мавзолей Раймонделло).Також було збудовано монастир Орсіні, який сьогодні вже не той, що ми бачимо, перебудований поруч з церквою, і старовинний госпіталь з правами патронату, який зараз називається Палаццо Орсіні і використовується як ратуша.Фасад базиліки, з його чистими романськими лініями, має потрійний шпиль, кам'яне вікно-троянду, тонко оброблені портали і п'ять нефів всередині. Однак, саме фрески (на замовлення Марії Д'Енгієн), які є практично скрізь, роблять базиліку такою відомою.Центральний фасад розділений по горизонталі на дві частини, що знаходяться в різних площинах: верхню заглиблену і нижню виступаючу. Верхня частина, прикрашена стрілчастими арками, має три акротерії: хрест у центрі, святого Франциска Ассизького, праворуч, і святого апостола Павла, ліворуч. У центрі знаходиться чудове вікно-троянда, яке освітлює інтер'єр. Воно також оточене двома багатими різьбленими смугами і увінчане виступаючою напівперемичкою з тонко вирізьбленого каменю. Дванадцять струнких маленьких колонок у вигляді сонячного променя, що починаються ззовні, зупиняються навколо меншого кола, яке охоплює герб родини Дель Бальцо, виготовлений з кольорового скла, окутого свинцем.Величезною і фантастичною є живописна робота Франческо д'Ареццо (центральний період 1435 р.), настільки надзвичайна, що вчені вважають базиліку святої Катерини Олександрійської другою після базиліки святого Франциска Ассизького. Серед іншого, круглі арки і готичний стиль, притаманний інтер'єру, дозволяють законно порівнювати її з незрівнянною Верхньою базилікою Святого Бідних. Фрески, так чи інакше, передають історію та страждання родини Орсіні дель Бальцо. Хоча, насправді, існує кілька шарів фресок, і ті, що ми бачимо, відносяться до періоду (ми знаходимося приблизно в 1420 році), який збігається з поверненням до Галатіни Марії Д'Енгієн, вдови Ладіслао Дураццо, короля Неаполя, яка вийшла заміж другим шлюбом після смерті свого першого чоловіка Раймонделло Орсіні дель Бальцо. Тематика малюнків у кожній з п'яти арок відрізняється. У центральній виділяється зображення Апокаліпсису. В інших - Буття, життя Ісуса, чотирьох євангелістів, сцени з життя святої Катерини Олександрійської. Всюди ангели, архангели, херувими і серафими. Серед незліченних реліквій, що складають скарб базиліки, варто згадати палець святої Катерини, який, за переказами, Раймонделло Орсіні відкусив від мумії святої в церкві на горі Синай під час паломництва. Чудова церква з розкішним прилеглим монастирем була проголошена Папською Базилікою Міноре в 1992 році.