A l'origine, c'est l'église d'Aubigny qui était l'église paroissiale pour les villages d'Aubigny, Vaux, Couzon et Montsaugeon, et c'est dans cet unique cimetière régional d'Aubigny que se faisaient enterrer la population des environs dès l'époque mérovingienne. C'est également dans ce cimetière, qu'étaient inhumés les premier seigneurs de la maison de Montsaugeon. L'église (ou chapelle) Notre-Dame de Montsaugeon qui est citée dans un acte de 1098, fut reconstruite au XIIIe siècle, pour devenir le siège d'une cure et d'une paroisse qui dépendait pour le temporel des évêques de Langres, et pour le spirituel de l'abbaye de Bèze (Côte d'Or). Son desservant, nommé à l'origine exclusivement par le prieur d'Aubigny (qui dépendait du prieuré de Bèze), fut dans la suite nommé en alternance par le prieur et l'évêque de Langres. En partie détruite lors du siège de 1494, l'édifice conserve de ses origines, le magnifique portait du XIIIe siècle aux voussures en saillie en excellent état, autrefois protégé par un porche, le transept, le pignon du choeur et enfin, la travée qui sépare le choeur de la nef. Le choeur a été réédifié à la fin du XVIe siècle, après les désastres des Guerres de religion qui l'avaient mis à bas et sa voûte réalisée au début du siècle suivant, à l'occasion de la reconstruction du clocher latéral (placé initialement à la croisée du transept). La voûte de la nef a été relevée à partir de 1876. Malgré ce mélange de styles, l'église reste imposante avec ses trois nefs comportant chacun un autel. L'autel majeur en pierre, réalisé en 1680, est sans doute le plus remarquable, encadré par un magnifique et imposant retable en bois installé pour l'occasion entre 1675 et 1880 par le curé Germain Clouet dans le cadre de la Réforme, qui occupe tout le mur du chevet qu'il déborde. Il est formé par une juxtaposition de 27 panneaux sculptés polychromes représentant des personnages bibliques. On remarquera à l'intérieur de l'église, un bénitier en fonte du XVIe siècle à l'entrée, classé en 1908. Dans le choeur, subsistent six stalles datées de 1613, une armoire eucharistique du XVIe siècle derrière l'autel dans l'espace qui servait autrefois de sacristie et dans la nef à gauche, on peut voir la pierre tombale d'Etienne Bolot, « receveur du roi à Langres », décédé en 1699. Deux peinture sur bois, un saint Sébastien (fin XVIe siècle) et une Nativité de la Vierge de 1608 sont visibles au fond de la nef, le premier montrant la butte idéalisée de Montsaugeon dans un paysage idéalisé. Demander les clef de l'église à M. Claude De Cointet, au n°1 de la Rue de la Goubaud (tel. 06.82.55.09.32) pour la visite.
