Sinds de stichting van de priorij Sainte-Marie-Madeleine in de 10e eeuw door de abt van Saint-Bénigne de Dijon, diende deze als parochiekerk voor het nieuw opgerichte dorp. Door de bouw van het fort door de graaf van Champagne werd de priorij echter vernietigd en in 1237 overgebracht naar de nieuwe parochiekerk, die door de abt van Saint-Bénigne de Dijon werd aangesteld.
De 13e-eeuwse parochiekerk van Sainte-Marie-Madeleine de Montigny werd kort na de Godsdienstoorlogen volledig herbouwd in Rhätische zandsteen. Het koor met een ribgewelf en het transept met ribgewelf werden aan het einde van de 16e eeuw herbouwd door plaatselijke notabelen die hun wapenschilden aan weerszijden van de triomfboog lieten aanbrengen: de Genevois aan de linkerkant en de afstammelingen van de Saladins d'Anglure aan de rechterkant. Het schip met één enkele geleding lag aan het einde van de Revolutie in puin en werd in 1828 herbouwd, zoals blijkt uit een gedenksteen bij de hoofdingang. Bij deze gelegenheid werd het schip met zeven meter verbreed op nieuwe funderingen en het dak evenredig verhoogd, door aannemer Claude Dondot de Marac, naar plannen van architect Chaussier de Chaumont. Voor het werk waren 60 wagens steen nodig uit steengroeven in Biesles (52), Châtillon (88) en Montvaudon (70).
De kerk van Montigny, met zijn klassieke klokkentoren met leien dak en portiek, is bijzonder sober, zonder versiering aan de buitenkant.
Binnen is het meubilair heel opmerkelijk. Links bij binnenkomst zie je het polychrome houten altaar gewijd aan Johannes de Doper uit de 18e eeuw. Er is ook het smeedijzeren koorhek uit de 18e eeuw, dat op de monumentenlijst staat bij besluit van 23 december 1925. Rechts, onder de triomfboog, staan de celebrantenstoelen, die na de Revolutie afkomstig zijn van de abdij van Morimond. Tot slot is er een eucharistische oculus in de chevetmuur, ontworpen om het Heilig Sacrament van buitenaf te eren wanneer men terugkeert van het veld, een veel voorkomend kenmerk in kerken in de regio Bassigny. Aan het begin van de 20e eeuw werd ten zuiden van het koor een neogotische sacristie toegevoegd.
Eglise Sainte-Marie-Madeleine de Montigny-le-Roi