O trabalho na basílica foi iniciado já em 1353, mas o seu patrono, Gualtiero VI de Brienne morreu três anos mais tarde; o trabalho só foi retomado em 1549 graças aos arquitectos Gabriele Riccardi, Giuseppe Zimbalo e Cesare Penna, todos de Lecce, e à colaboração de numerosos entalhadores e pedreiros. Os trabalhos foram concluídos uns bons 150 anos mais tarde, em 1695, confirmando a ambição do projecto; os efeitos da sua longa duração são evidentes na ambiguidade estilística da fachada, do século XVI na parte inferior e do século XVII na parte superior.A parte inferior da fachada, pontuada por seis colunas de traçado liso com maiúsculas zoomórficas, é obra de Gabriele Riccardi, o protyrum com colunas acopladas e os portais laterais são obra de Francesco Antonio Zimbalo, enquanto a parte superior da fachada é de Cesare Penna. É a Francesco Antonio Zimbalo que devemos a construção do portal principal em 1606. Com o seu duplo par de colunas coríntias e o escudo de armas de Filipe III de Espanha no topo, rodeado pelas de Maria D'Enghien à esquerda e Gualtiero VI de Brienne, Duque de Atenas à direita, condiciona fortemente o espaço circundante. Nas duas portas laterais, no entanto, estão os brasões de armas de Santa Croce e da Ordem dos Celestinos, cujos flancos conventuais e estende a igreja.Na parte superior da fachada, imediatamente após a entablatura, corre uma série de caryatids zoomórficos e simbólicos (incluindo o soldado turco ajoelhado e a loba romana de sucção), que suportam a balaustrada decorada com treze putti que suportam a coroa, símbolo do poder temporal, e a tiara do poder espiritual. Esta balaustrada divide as duas ordens da fachada em toda a sua largura. E a suntuosidade dos motivos decorativos concentra-se sobretudo na parte superior, onde se pode admirar a esplêndida rosácea emoldurada pelo cordão com os símbolos da paixão, e três anéis concêntricos com uma sucessão rodopiante de querubins alados, bagas, uvas e romãs: uma alegoria que evoca as estações, representada pela roda da vida.Os dois nichos de cada lado albergam as estátuas de São Bento e São Pedro Celestino. Escondidas entre as folhas de acanto da rosácea, às nove horas, as mais atentas serão capazes de fazer o perfil de um homem, esboçado com um nariz grande, um auto-retrato, segundo muitos estudiosos, do arquitecto Cesare Penna. Um rosto humano rodeado de chamas, leões, pelicanos, romãs, numa combinação soberba de imagens pagãs e cristãs para um edifício que o mundo inteiro inveja Lecce.Fechando o perfil da segunda ordem, nos lados, estão as duas estátuas simbólicas da Fé e da Fortaleza; acima, outra fáscia ricamente decorada e, finalmente, as três peças do tímpano com o triunfo da cruz no centro. O significado da fachada de Santa Croce é o triunfo da Cruz sobre os pagãos: os muçulmanos erguem a varanda e representam os infiéis, referindo-se aos piratas turcos derrotados em Lepanto em 1571.No interior, a Basílica tem um plano de cruz latina, cinco naves e dezoito colunas com capitais coríntios. Majestic. O altar-mor que se vê hoje era na Igreja dos Santos Nicolau e Cataldo, da qual foi tomado em 1956. As pinturas que pode admirar ao longo das paredes são muito bonitas: a Adoração dos Pastores, a Anunciação, a Visita de Maria a Santa Isabel, e o Descanso no Voo para o Egipto. Olhando para cima, contudo, notará o tecto de madeira refeito no século XIX e o desenho original da cúpula a partir de 1590. Fantástico, para os amantes da música, é o órgão de tubos construído pelos Irmãos Ruffatti em 1961, que se encontra no presbitério.