La mitad del siglo XVII representó para Mesagne un período de grandes transformaciones urbanas. El arte barroco, típico de la época, encontró en la matriz de la iglesia una de sus primeras expresiones. Construida entre 1649 y 1660, ocupó el lugar de una iglesia bizantina preexistente, dedicada a San Nicola Vetere, de la que quedan restos en la cripta bajo el altar mayor. El nuevo edificio, dedicado a Todos los Santos, fue diseñado por el famoso arquitecto Francesco Capodieci. La fachada está dividida en tres órdenes, marcados por nichos, con figuras de los apóstoles, y largas pilastras que acentúan el sentido de la verticalidad. El portal, parte del original del siglo XVI, está coronado por S. Eleuterio, el primer protector de la ciudad, Corebo y Antea. En la parte superior hay un bajorrelieve que representa a la Virgen del Carmen y el escudo cívico, mientras que el tímpano está coronado por figuras angelicales. El interior de la iglesia, en forma de cruz latina de una sola nave, fue completamente reconstruido en la segunda mitad del siglo XVIII. Espléndidos altares desfilan a lo largo de los muros laterales, cada uno adornado con pinturas de valor inestimable. Los creadores de las numerosas obras fueron artistas de la escuela napolitana y pintores y escultores locales. Entre las pinturas más valiosas están la Asunción de Saverio Lillo da Ruffano, la Virgen del Carmine del napolitano Giuseppe Bonito y la Adoración de los Pastores de Gian Pietro Zullo, Andrea Cunavi y Domenico Pinca. Un fino órgano de tubos domina el coro, obra del indiscutible maestro Tommaso Mauro, de Muro Leccese.