Foi construído en 1391 por orde de Raimondello Orsini del Balzo, príncipe de Tarento e cadete de Nicolò Orsini, conde de Nola, que casou en 1384 con María d'Enghien, condesa de Lecce, propietaria dunhas terras no Salento. O conde dedicoulle o templo a Santa Catalina de Alexandría, golpeada por unha peregrinación ao Sinaí onde visitara, entre outras cousas, o famoso convento do mesmo nome. Na ábsida da maxestosa estrutura tardo-románica (tanto que constitúe un raro exemplo de arquitectura gótica no Salento) Galatino atópase o mausoleo do seu fillo Giovanni Antonio Orsini Del Balzo (á dereita no coro octogonal o de Raimondello). ).Tamén se construíu o mosteiro de Orsiniano, que xa non é o que hoxe vemos reconstruído preto da igrexa, e o antigo hospital, con dereito de patrocinio, actualmente chamado Palazzo Orsini e usado como Casa do Concello.A Fachada da Basílica, de trazo románico moi puro, presenta triple chapitel, rosetón de pedra, portais finamente traballados e cinco naves no seu interior. Porén, son os frescos (encargados por Maria D'Enghien), practicamente estendidos por todas partes, os que fan que a Basílica sexa moi famosa.A fachada central divídese horizontalmente en dous tramos situados a distintos niveis: o superior está rebaixado e o inferior sobresaínte. O tramo superior, decorado con arcos voadores, presenta tres acroterias: unha cruz no centro, San Francisco de Asís á dereita e San Paulo Apóstolo á esquerda. No centro atópase o magnífico rosetón que ilumina o interior. Este tamén está rodeado por dúas bandas ricamente talladas e rematado por un medio arquitrabe saínte de pedra finamente tallada. Doce esveltas columnas, a modo de refresco de sol, partindo do exterior, detéñense arredor dun círculo máis pequeno que encerra a arma Del Balzo, con vidro de cores atado en chumbo.A obra pictórica creada por Francesco d'Arezzo (período central de 1435) é inmensa e fantástica, tan extraordinaria que fai crer aos estudiosos a Basílica de Santa Caterina d'Alessandria, superada só pola de San Francisco de Asís. Entre outras cousas, os arcos de medio punto e o estilo gótico atribuíble ao interior permiten comparalo lexitimamente coa incomparable Basílica Superior do Santo dos Pobres. Os frescos, porén, traspoñen a historia e as dificultades da familia Orsini Del Balzo. Aínda que, en verdade, hai varias capas de frescos e os visibles fan referencia ao período (estamos arredor de 1420) que coincide co regreso a Galatina de Maria D'Enghien, viúva de Ladislao Durazzo, rei de Nápoles, casada en segundo lugar. matrimonio tras a morte do seu primeiro marido Raimondello Orsini Del Balzo. Os temas dos debuxos en cada un dos cinco arcos son diferentes. Na central destaca a representación do Apocalipse. Nos outros a Xénese, a vida de Xesús, os catro evanxelistas, escenas da vida de Santa Catalina de Alexandría. En todas partes anxos, arcanxos, querubíns e serafines. Entre as innumerables reliquias que conforman o tesouro da Basílica, merece mención un dedo de Santa Catalina que Raimondello Orsini mordeu presuntamente ao Santo momificado na igrexa do monte Sinaí con motivo dunha romaría. A espléndida igrexa -ademais cun magnífico claustro adxacente- foi declarada Basílica Menor Pontificia en 1992.