Taranto prensi ve 1384 yılında Lecce kontesi Maria d'Enghien ile evlenen Nola kontu Nicolò Orsini'nin öğrencisi olan ve Salento'da bazı toprakları bulunan Raimondello Orsini del Balzo'nun emriyle 1391 yılında inşa edilmiştir. Kont, tapınağı, diğer yerlerin yanı sıra aynı adı taşıyan ünlü manastırı da ziyaret ettiği Sina'da yaptığı bir hac yolculuğundan etkilenerek İskenderiyeli Aziz Catherine'e adamıştır. Görkemli geç Romanesk (öyle ki Salento'da Gotik mimarinin nadir bir örneğidir) Galatin yapısının apsisinde oğlu Giovanni Antonio Orsini Del Balzo'nun (sekizgen koronun sağında Raimondello'nun) anıt mezarı bulunmaktadır.Orsinian manastırı da inşa edilmiştir, bugün gördüğümüz manastır artık yoktur, kilisenin yanında yeniden inşa edilmiştir ve himaye haklarına sahip eski hastane, şimdi Palazzo Orsini olarak adlandırılmakta ve Belediye Binası olarak kullanılmaktadır.Saf Romanesk çizgiler taşıyan Bazilika'nın ön cephesinde üçlü bir kule, taş gül pencere, ince işlenmiş portallar ve içeride beş nef bulunmaktadır. Ancak Bazilika'yı bu kadar ünlü yapan, neredeyse her yerde bulunan fresklerdir (Maria D'Enghien tarafından yaptırılmıştır).Orta cephe yatay olarak farklı düzlemlerde iki bölüme ayrılmıştır: üstteki girintili ve alttaki çıkıntılı. Yayvan kemerlerle süslü üst bölümde üç akroter bulunmaktadır: ortada bir haç, sağda Assisili Aziz Francis ve solda Havari Aziz Paul. Ortada, iç mekânı aydınlatan muhteşem gül pencere yer alır. Bu da zengin oymalı iki şeritle çevrelenmiş ve ince oymalı taştan çıkıntılı bir yarım lento ile örtülmüştür. Dışarıdan başlayan güneş patlaması şeklindeki on iki ince küçük sütun, Del Balzo ailesinin kurşunla bağlanmış renkli camdan yapılmış armasını çevreleyen daha küçük bir dairenin etrafında durmaktadır.Francesco d'Arezzo'nun (orta dönem 1435) muazzam ve fantastik resimsel çalışması o kadar olağanüstüdür ki, akademisyenler İskenderiyeli Aziz Catherine Bazilikası'nı Assisili Aziz Francis Bazilikası'ndan sonra ikinci sırada değerlendirmektedir. Diğer şeylerin yanı sıra, yuvarlak kemerler ve iç mekana atfedilebilecek Gotik tarz, meşru bir şekilde, Fakirlerin Azizinin eşsiz Yukarı Bazilikası ile karşılaştırılmasına izin verir. Her halükarda freskler Orsini Del Balzo ailesinin tarihini ve sıkıntılarını aktarmaktadır. Gerçekte, fresklerin birkaç katmanı vardır ve görünür olanlar, ilk kocası Raimondello Orsini Del Balzo'nun ölümünden sonra ikinci evliliğini yapan Napoli Kralı Ladislao Durazzo'nun dul eşi Maria D'Enghien'in Galatina'ya dönüşüne denk gelen döneme (1420 civarındayız) atıfta bulunmaktadır. Beş kemerin her birindeki çizimlerin temaları farklıdır. Ortadakinde kıyamet tasviri öne çıkmaktadır. Diğerlerinde Yaratılış, İsa'nın hayatı, dört müjdeci, İskenderiyeli Aziz Catherine'in hayatından sahneler. Her yerde melekler, baş melekler, melek ve seraphim. Bazilika'nın hazinesini oluşturan sayısız kalıntı arasında, Raimondello Orsini'nin bir hac ziyareti sırasında Sina Dağı'ndaki kilisede mumyalanmış azizden ısırarak kopardığı söylenen Aziz Catherine'in parmağından bahsetmeye değer. Bitişiğinde muhteşem bir manastır bulunan görkemli kilise 1992 yılında Basilica Minore Pontificia olarak ilan edilmiştir.