Ανεγέρθηκε το 1391 με εντολή του Raimondello Orsini del Balzo, πρίγκιπα του Τάραντα και δόκιμου του Nicolò Orsini, κόμη της Nola, ο οποίος παντρεύτηκε το 1384 τη Maria d'Enghien, κόμισσα του Λέτσε, η οποία κατείχε κάποια εδάφη στο Σαλέντο. Ο κόμης αφιέρωσε τον ναό στην Αγία Αικατερίνη της Αλεξάνδρειας, κεραυνοβολημένος από ένα προσκύνημα που είχε πραγματοποιήσει στο Σινά, όπου είχε επισκεφθεί, μεταξύ άλλων, το περίφημο ομώνυμο μοναστήρι. Στην αψίδα του μεγαλοπρεπούς υστερορωμαϊκού (τόσο πολύ που αποτελεί σπάνιο δείγμα γοτθικής αρχιτεκτονικής στο Σαλέντο) κτιρίου του Γαλατινέζου βρίσκεται το μαυσωλείο του γιου του Giovanni Antonio Orsini Del Balzo (δεξιά στον οκταγωνικό χορό βρίσκεται το μαυσωλείο του Raimondello).Χτίστηκε επίσης το μοναστήρι των Ορσινίων, το οποίο δεν είναι πλέον αυτό που βλέπουμε σήμερα, ξαναχτισμένο δίπλα στην εκκλησία, και το αρχαίο νοσοκομείο, με δικαιώματα προστάτη, που σήμερα ονομάζεται Palazzo Orsini και χρησιμοποιείται ως δημαρχείο.Η πρόσοψη της Βασιλικής, με τις καθαρές ρομανικές γραμμές της, έχει τριπλό καμπαναριό, πέτρινο ρόδο, λεπτοδουλεμένες πύλες και πέντε κλίτη στο εσωτερικό της. Ωστόσο, είναι οι τοιχογραφίες (παραγγελία της Maria D'Enghien), οι οποίες βρίσκονται σχεδόν παντού, που κάνουν τη Βασιλική τόσο διάσημη.Η κεντρική πρόσοψη χωρίζεται οριζόντια σε δύο τμήματα σε διαφορετικά επίπεδα: το ανώτερο εσοχή και το κατώτερο προεξέχον. Το ανώτερο τμήμα, διακοσμημένο με εμβόλιμες αψίδες, έχει τρεις ακρογωνιαίους: έναν σταυρό στο κέντρο, τον Άγιο Φραγκίσκο της Ασίζης, στα δεξιά, και τον Απόστολο Παύλο, στα αριστερά. Στο κέντρο βρίσκεται το υπέροχο ροδόφραγμα που φωτίζει το εσωτερικό. Και αυτό περιβάλλεται από δύο πλούσια σκαλισμένες ζώνες και επιστέφεται από ένα προεξέχον μισό υπέρθυρο από λεπτοδουλεμένη πέτρα. Δώδεκα λεπτές μικρές κολόνες, με τη μορφή ηλιοβασιλέματος, ξεκινώντας από το εξωτερικό, σταματούν γύρω από έναν μικρότερο κύκλο που περικλείει το οικόσημο της οικογένειας Del Balzo, κατασκευασμένο από χρωματιστό γυαλί δεμένο με μόλυβδο.Τεράστιο και φανταστικό είναι το εικονογραφικό έργο του Francesco d'Arezzo (κεντρική περίοδος 1435), τόσο εξαιρετικό που οι μελετητές θεωρούν ότι η Βασιλική της Αγίας Αικατερίνης της Αλεξάνδρειας είναι δεύτερη μετά από εκείνη του Αγίου Φραγκίσκου της Ασίζης. Μεταξύ άλλων, οι στρογγυλές καμάρες και ο γοτθικός ρυθμός που αποδίδεται στο εσωτερικό της επιτρέπουν να συγκριθεί δικαιολογημένα με την ασύγκριτη Άνω Βασιλική της Αγίας των Φτωχών. Οι τοιχογραφίες, σε κάθε περίπτωση, μεταφέρουν την ιστορία και τα βάσανα της οικογένειας Orsini Del Balzo. Αν και, στην πραγματικότητα, υπάρχουν πολλά στρώματα τοιχογραφιών, και όσες είναι ορατές αναφέρονται στην περίοδο (βρισκόμαστε γύρω στο 1420) που συμπίπτει με την επιστροφή στη Γαλατίνα της Maria D'Enghien, χήρας του Ladislao Durazzo, βασιλιά της Νάπολης, η οποία παντρεύτηκε σε δεύτερο γάμο μετά τον θάνατο του πρώτου συζύγου της Raimondello Orsini Del Balzo. Τα θέματα των σχεδίων σε κάθε μία από τις πέντε αψίδες διαφέρουν. Στην κεντρική ξεχωρίζει η αναπαράσταση της Αποκάλυψης. Στις άλλες, η Γένεση, η ζωή του Ιησού, οι τέσσερις ευαγγελιστές, σκηνές από τη ζωή της Αγίας Αικατερίνης της Αλεξανδρείας. Παντού άγγελοι, αρχάγγελοι, χερουβείμ και σεραφείμ. Ανάμεσα στα αμέτρητα λείψανα που συνθέτουν τον θησαυρό της Βασιλικής, αξίζει να αναφέρουμε ένα δάχτυλο της Αγίας Αικατερίνης που λέγεται ότι δάγκωσε ο Raimondello Orsini από τη μουμιοποιημένη αγία στην εκκλησία του Όρους Σινά κατά τη διάρκεια ενός προσκυνήματος. Η υπέροχη εκκλησία - με ένα υπέροχο παρακείμενο μοναστήρι - ανακηρύχθηκε Basilica Minore Pontificia το 1992.