La iglesia de Santi Niccolò e Cataldo es una iglesia medieval que junto con el monasterio adyacente fue fundada en 1180 por el Norman Tancredi d'Altavilla. Tancredi donó el complejo a los monjes benedictinos, quienes fueron seguidos en 1494 por la voluntad de Alfonso II de Nápoles, los padres olivetanos que permanecieron hasta 1807. La fachada muestra la severidad del románico de Apulia y la exuberancia. del barroco. En 1716 los olivetanos emprendieron una renovación radical del edificio. La fachada fue reconstruida por Giuseppe Cino en puro estilo barroco de Lecce, conservando solo el fino portal y el rosetón del original. La fachada fue embellecida con diez estatuas de piedra y una corona coronaria monumental en la que se encuentra el escudo de armas de los Olivetans, que consiste en una cruz y ramas de olivo.
Los lados de la iglesia se extienden, a la derecha, en el claustro del siglo XVI debido a Gabriele Riccardi, que adorna el dosel del siglo XVII sobre el pozo colocado en cuatro columnas espirales y, a la izquierda, en el área del cementerio del siglo XIX. En el último lado es posible observar la teoría de los arcos colgantes que recorren las paredes de la iglesia, el campanario con el reloj de sol y la cúpula.

El interior está dividido en tres naves por pilares de cuatro lóbulos con medias columnas adjuntas. La nave central está cubierta por una bóveda de cañón, mientras que los pasillos laterales tienen un techo abovedado. En el crucero hay una cúpula elíptica colocada en un tambor octagonal. Originalmente la superficie interior estaba completamente cubierta de frescos; en el siglo xvn, los que estaban en las columnas y en las paredes estaban encalados o cubiertos con altares, los de la bóveda estaban enlucidos o repintados con decoraciones de estilo pompeyano. La coronación y el tránsito de la Virgen se representan en la cúpula.
En los pasillos laterales hay algunos altares atribuidos a Mauro Manieri, entre ellos el dedicado a los santos Benedetto, Bernardo Tolomei y Francesca Romana y el de los santos Niccolò y Cataldo. Ambos altares muestran un lienzo del siglo XVIII por el pintor napolitano Giovan Battista Lama.
De notable valor artístico son la estatua de San Nicolás en el pasillo izquierdo y dos fuentes de agua bendita, todas ellas realizadas en el siglo XVI y atribuidas a Gabriele Riccardi.
El monumento sepulcral del poeta épico de Lecce Ascanio Grandi y los frescos del coro se remontan al siglo XVII (1619).