Die Mitte des siebzehnten Jahrhunderts stellte für Mesagne eine Zeit großer städtischer Veränderungen dar. Die für die Epoche typische Barockkunst fand in der Kirchenmatrix einen ihrer ersten Ausdrucksformen. Sie wurde zwischen 1649 und 1660 erbaut und ersetzte eine bereits bestehende byzantinische Kirche, die San Nicola Vetere geweiht war und von der noch Spuren in der Krypta unter dem Hochaltar zu finden sind. Das neue Gebäude, das Allerheiligen gewidmet ist, wurde von dem berühmten Architekten Francesco Capodieci entworfen. Die Fassade ist in drei Ordnungen unterteilt, die durch Nischen mit Apostelfiguren und langen Pilastern gekennzeichnet sind, die das Gefühl der Vertikalität betonen. Das Portal, Teil des ursprünglichen sechzehnten Jahrhunderts, wird von S. Eleuterio, dem ersten Beschützer der Stadt, Corebo und Antea, überragt. Auf der oberen Ordnung befindet sich ein Basrelief, das die Madonna del Carmine und das Stadtwappen darstellt, während das Tympanon von Engelsfiguren gekrönt wird. Das Innere der Kirche in Form eines einschiffigen lateinischen Kreuzes wurde in der zweiten Hälfte des achtzehnten Jahrhunderts vollständig umgebaut. Prachtvolle Altäre ziehen an den Seitenwänden entlang, die jeweils mit Gemälden von unschätzbarem Wert geschmückt sind. Die Schöpfer der zahlreichen Werke waren Künstler der neapolitanischen Schule sowie lokale Maler und Bildhauer. Zu den wertvollsten Gemälden gehören die Mariä Himmelfahrt von Saverio Lillo da Ruffano, die Madonna del Carmine des Neapolitaners Giuseppe Bonito und die Anbetung der Hirten von Gian Pietro Zullo, Andrea Cunavi und Domenico Pinca. Eine feine Pfeifenorgel dominiert den Chor, ein Werk des unumstrittenen Maestros Tommaso Mauro aus Muro Leccese.