A metade do século XVII representou para Mesagne um período de grandes transformações urbanas. A arte barroca, típica do período, encontrou na Igreja Matriz uma de suas primeiras expressões. Construída entre 1649 e 1660, tomou o lugar de uma igreja bizantina pré-existente, dedicada a São Nicolau Vetere, da qual permanece vestígios na cripta colocada sob o Altar-mor. O novo edifício, dedicado a todos os Santos, foi projetado pelo famoso arquiteto Francesco Capodieci. A fachada é dividida em três ordens, marcadas por nichos, com as figuras dos apóstolos, e por pilastras longas que acentuam o sentido da verticalidade. O portal, parte do século XVI original, é encimado por São Eleutério, o primeiro protetor da cidade, Corebo e Antea. Na ordem superior há um baixo-relevo representando a Madonna del Carmine e o brasão Cívico de armas, enquanto o tímpano é coroado por figuras angélicas. O interior da igreja, uma cruz latina com uma única nave, foi inteiramente reconstruído na segunda metade do século XVIII. Esplêndidos altares desfilam ao longo das paredes laterais, cada um embelezado com telas inestimáveis. Os arquitetos das numerosas obras eram artistas da escola napolitana e pintores e escultores locais. Entre as mais valiosas pinturas são o pressuposto de Xavier Lillo Da Ruffano, a Madonna del Carmine por Napolitana Giuseppe Bonito e a adoração dos pastores", de Gian Pietro Zullo, Andrea Cunavi e Domenico Pinca. Um belo órgão de tubos sobre a cantoria, obra do indiscutível mestre Tommaso Mauro, de Muro Leccese.