Los vestigios de la primera capilla Saint-Martin de Colmar se remontan aproximadamente al año 1000. Las excavaciones realizadas en 1972 revelaron la presencia de un santuario del siglo XI que fue destruido por un incendio en 1106 y sustituido por una iglesia románica.
La colegiata gótica actual fue reconstruida entre 1235 y 1365. El uso de arenisca de los Vosgos en tonos cálidos que van del amarillo claro al violeta confiere a la iglesia toda su belleza. El edificio nunca se terminó del todo, ya que aún falta la torre norte prevista inicialmente.