Nó được xây dựng vào năm 1391 theo lệnh của Raimondello Orsini del Balzo, hoàng tử của Taranto và thiếu sinh quân của Nicolò Orsini, bá tước của Nola, người đã kết hôn vào năm 1384 với Maria d'Enghien, nữ bá tước của Lecce, người sở hữu một số vùng đất ở Salento. Bá tước đã cung hiến đền thờ cho Thánh Catherine của Alexandria, bị ấn tượng bởi một chuyến hành hương đến Sinai, nơi ông đã đến thăm, trong số những thứ khác, tu viện nổi tiếng cùng tên. Ở phía sau của công trình vĩ đại muộn - Romanesque (đến mức nó tạo thành một ví dụ hiếm hoi về kiến trúc Gothic ở Salento) Cấu trúc Galatino có lăng mộ của con trai ông là Giovanni Antonio Orsini Del Balzo (ở bên phải trong dàn hợp xướng hình bát giác của Raimondello ).Tu viện Orsiniano cũng được xây dựng, không còn là tu viện mà chúng ta thấy ngày nay được xây dựng lại gần nhà thờ, và bệnh viện cổ kính, với quyền bảo trợ, hiện được gọi là Palazzo Orsini và được sử dụng làm Tòa thị chính.Mặt tiền của Vương cung thánh đường, với đường nét rất thuần khiết theo phong cách La Mã, có ba ngọn tháp, cửa sổ hoa hồng bằng đá, các cổng được chế tác tinh xảo và năm gian giữa bên trong. Tuy nhiên, chính những bức bích họa (do Maria D'Enghien ủy thác), thực tế được mở rộng khắp mọi nơi, đã khiến Vương cung thánh đường trở nên rất nổi tiếng.Mặt tiền trung tâm được chia theo chiều ngang thành hai phần được đặt ở các cấp độ khác nhau: phần trên lõm vào và phần dưới nhô ra. Phần trên, được trang trí bằng những mái vòm bay, có ba acroteria: một cây thánh giá ở trung tâm, Thánh Phanxicô Assisi ở bên phải và Thánh Phaolô Tông đồ ở bên trái. Ở trung tâm là cửa sổ hoa hồng lộng lẫy chiếu sáng nội thất. Điều này cũng được bao quanh bởi hai dải được chạm khắc tinh xảo và được bao bọc bởi một nửa kho lưu trữ bằng đá được chạm khắc tinh xảo. Mười hai cột thanh mảnh, giống như một tia nắng, bắt đầu từ bên ngoài, dừng lại xung quanh một vòng tròn nhỏ hơn bao quanh vũ khí Del Balzo, với thủy tinh màu được bọc bằng chì.Tác phẩm hội họa do Francesco d'Arezzo tạo ra (thời kỳ giữa năm 1435) vô cùng to lớn và tuyệt vời, phi thường đến mức khiến các học giả tin rằng Vương cung thánh đường Santa Caterina d'Alessandria chỉ đứng sau Vương cung thánh đường San Francesco d'Assisi. Trong số những thứ khác, các mái vòm tròn và phong cách Gothic do nội thất cho phép nó được so sánh một cách hợp pháp với Vương cung thánh đường Thượng có một không hai của Thánh của người nghèo. Tuy nhiên, các bức bích họa chuyển đổi lịch sử và những khó khăn của gia đình Orsini Del Balzo. Mặc dù, trên thực tế, có một số lớp bích họa và những lớp có thể nhìn thấy đề cập đến thời kỳ (chúng ta ở khoảng năm 1420) trùng với sự trở lại Galatina của Maria D'Enghien, góa phụ của Ladislao Durazzo, vua của Napoli, kết hôn lần thứ hai hôn nhân sau cái chết của người chồng đầu tiên Raimondello Orsini Del Balzo. Chủ đề của các bức vẽ ở mỗi trong số năm mái vòm là khác nhau. Ở trung tâm nổi bật đại diện của Ngày tận thế. Trong những bức khác là Sáng thế ký, cuộc đời của Chúa Giê-su, bốn nhà truyền giáo, những cảnh trong cuộc đời của Thánh Catherine of Alexandria. Ở khắp mọi nơi thiên thần, tổng lãnh thiên thần, cherubim và seraphim. Trong số vô số thánh tích tạo nên kho báu của Vương cung thánh đường, một ngón tay của Thánh Catherine xứng đáng được nhắc đến rằng Raimondello Orsini được cho là đã cắn vào xác ướp của Thánh trong nhà thờ trên Núi Sinai nhân một chuyến hành hương. Nhà thờ lộng lẫy - hơn nữa với một tu viện tráng lệ liền kề - đã được tuyên bố là một Tiểu Vương cung thánh đường vào năm 1992.