Le milieu du XVIIe siècle représente pour Mesagne une période de grandes transformations urbaines. L'art baroque, typique de la période, a trouvé dans la matrice de l'église une de ses premières expressions. Construite entre 1649 et 1660, elle a pris la place d'une église byzantine préexistante, dédiée à San Nicola Vetere, dont il reste des traces dans la crypte sous le maître-autel. Le nouveau bâtiment, dédié à la Toussaint, a été conçu par le célèbre architecte Francesco Capodieci. La façade est divisée en trois ordres, marqués par des niches, avec des figures d'apôtres, et de longs pilastres qui accentuent le sens de la verticalité. Le portail, qui date du XVIe siècle, est surmonté par S. Eleuterio, le premier protecteur de la ville, Corebo et Antea. Dans l'ordre supérieur, il y a un bas-relief représentant la Madonna del Carmine et les armoiries de la ville, tandis que le tympan est couronné par des figures angéliques. L'intérieur de l'église, en forme de croix latine à une seule nef, a été entièrement reconstruit dans la seconde moitié du XVIIIe siècle. De splendides autels défilent le long des murs latéraux, chacun d'entre eux étant orné de peintures d'une valeur inestimable. Les créateurs des nombreuses œuvres étaient des artistes de l'école napolitaine et des peintres et sculpteurs locaux. Parmi les tableaux les plus précieux, on trouve l'Assomption de Saverio Lillo da Ruffano, la Madone du Carmine du napolitain Giuseppe Bonito et l'Adoration des bergers de Gian Pietro Zullo, Andrea Cunavi et Domenico Pinca. Un bel orgue à tuyaux domine le chœur, œuvre du maestro incontesté Tommaso Mauro, de Muro Leccese.