L’église de Saint-Mard-de-Vaux a pour patron Saint Médard, évêque de Noyon. La contraction du nom de Saint Médard en Saint Mard se trouve dans un procès-verbal de la visite pastorale de l’église, en 1744, par Monseigneur François Madot, évêque de Chalon-sur-Saône (1711-1753). L’église a été reconstruite en 1766, en style roman tardif, dans l’esprit du clocher d’origine. Elle est consacrée en 1769. Devant l’église, calvaire de 1630, inscrit aux Monuments Historiques en 1950, provenant du cimetière. Ce calvaire porte, d’un côté, le Christ crucifié, de l’autre, la Vierge à l’Enfant. Saint Médard, saint patron de l’église et des agriculteurs, invoqué pour le beau temps ou la pluie, est représenté en évêque, sur le fût. Il porte la mitre et la crosse épiscopales. Sur le dé, au-dessus du socle circulaire, est gravée la date de 1630.

L’église paroissiale Notre-Dame de Clessé laisse entrevoir deux phases de construction romane. Un premier édifice est vraisemblablement bâti à la fin du Xe siècle, au plus tard au XIe. Il en reste la façade, la nef et la travée sous clocher. Le décor de la façade, avec ses bandes lombardes, est typique du premier art roman en Mâconnais. La deuxième phase de construction date visiblement de la seconde moitié du XIIe siècle et comprend l’installation du clocher octogonal encore en place, dont le décor est beaucoup plus abouti. Vers 1510, la chapelle sud est ajoutée, et en 1670, le chevet plat actuel vient remplacer l’abside primitive. Dans la seconde moitié du XIXe siècle, l’église est restaurée plusieurs fois. C’est à cette période qu’est construite la chapelle nord, tout comme la sacristie et la tourelle d’escalier. Les baies modernes sont également percées à cette occasion. L’église est depuis régulièrement entretenue. Elle est inscrite au titre des Monuments Historiques depuis 1929, et son clocher est classé depuis 1930.