Het werd eind 15e eeuw gebouwd in de flamboyante gotische stijl. Het werd op 15 juli 1571 ingewijd door bisschop François Mangeard, bekend als Comestor.
Op 20 januari 1944 werd het op de monumentenlijst geplaatst.
Een hoogaltaar, met een verguld tabernakel en twee beelden, werd in 1701 gemaakt door Jean-Baptiste Bouchardon (1667-1741). Het werd op 2 april 1908 door de Monuments Historiques op de lijst van roerend erfgoed geplaatst.
Eglise Saint-Martin de Colombey-lès-Choiseul