Le tracce della prima cappella di Saint-Martin a Colmar risalgono all'anno 1000 circa. Gli scavi effettuati nel 1972 hanno rivelato la presenza di un santuario dell'XI secolo
, distrutto da un incendio nel 1106 e sostituito da una chiesa romanica.
L'attuale collegiata gotica fu ricostruita tra il 1235 e il 1365. L'uso dell'arenaria dei Vosgi in toni caldi che vanno dal giallo chiaro al viola conferisce alla chiesa tutta la sua bellezza. L'edificio non fu mai completamente completato, in quanto manca ancora la torre nord originariamente prevista.