Depuis la fondation du prieuré Sainte-Marie-Madeleine dans le Xe siècle par l'abbé de Saint-Bénigne de Dijon, celui-ci servait d'église paroissiale pour le village nouvellement créé. Mais la construction de la forteresse par le Comte de Champagne, obligea à détruire puis à transférer le prieuré dans la nouvelle église paroissiale en 1237, qui était à la nomination de l'abbé de Saint-Bénigne de Dijon. Cette église paroissiale Sainte-Marie-Madeleine de Montigny du XIIIe siècle, a été entièrement reconstruite peu après les Guerres de Religion en grès du rhétien. Le choeur à une travée voûté d'ogives et le transept également voûté d'ogives, ont été reconstruits à la fin du XVIe siècle, par des notables locaux qui ont laissé leurs armes de part et d'autre de l'arc triomphal : les Genevois à gauche et les descendants des Saladins d'Anglure à droite. La nef à vaisseau unique lambrissé, en ruines au sortir de la Révolution, a été reconstruite en 1828, comme l'atteste une pierre commémorative au portail principal. A cette occasion, la nef a été élargie de sept mètres sur de nouvelles fondations, et la toiture surélevée à proportion, par l'entrepreneur Claude Dondot de Marac, sur les plans de l'architecte Chaussier de Chaumont. Ces travaux ont nécessité 60 voitures de pierres des carrières de Biesles (52), Châtillon (88) et Montvaudon (70). L'église de Montigny, d'aspect classique avec son clocher-porche couvert d'ardoises, est particulièrement sobre et sans aucune décoration à l'extérieur. A l'intérieur, le mobilier est plutôt remarquable. On verra en entrant à gauche l'autel des fonds dédié à St-Jean-Baptiste en bois polychrome du XVIIIe siècle. Egalement la grille du choeur en fer forgé du XVIIIe siècle, inscrite sur l'inventaire des Monuments Historiques par arrêté du 23 décembre 1925. On remarque également à droite sous l'arc triomphal, les sièges des célébrants provenant de l'abbaye de Morimond après la Révolution. Enfin, on trouve dans le mur du chevet un oculus eucharistique, destiné à honorer le saint Sacrement depuis l'extérieur en rentrant des champs, selon un dispositif assez répandu dans les églises du Bassigny. Une sacristie dans le style néogothique a été rajoutée au sud du choeur au début du XXe siècle.
