Место, где стоит собор, было выбрано не случайно, еще во времена римлян две тысяч лет назад на этом месте стоял храм Меркурия. Первую христианскую церковь заложили в 313 году, в течение столетий было возведено несколько поколений церквей, каждая из которых превосходила по размерам все предыдущие. Легенда рассказывает нам, как архитектору собора никак не удавалось создать чертеж. Ему вызвался помочь Дьявол, в обмен на душу. Архитектор Герхард фон Риле согласился. Утром с первым криком петуха архитектор должен был получить чертеж и потерять душу...

15 августа 1248 года был заложен первый камень в основание этого величественного памятника готического искусства. В XIV веке после возведения трёх этажей башни, центрального и южного нефа, а также хоровой части, строительные работы были остановлены...