Confirmación documental de la iglesia llamada "Ecclesia Sanctae Mariae urbis Constantiae" se fecha a mediados del siglo VIII.
En 1527, la ciudad se unió a la corriente reformada inspirada por Martín Lutero y Ulrico Zuinglio.
La misa fue reemplazada por servicios protestantes centrados en la predicación y el uso de la lengua alemana en lugar del latín.
Muchos elementos artísticos y litúrgicos de la catedral fueron eliminados o destruidos debido al rechazo reformista hacia las imágenes religiosas.
En 1966, doce nuevas campanas fueron fabricadas y colgadas en sus torres, una donación del estado de Baden-Wurttemberg.