Однако уже на этапе планирования начали происходить странные события. По старинной немецкой легенде, Герхард фон Риле, несмотря на свои выдающиеся архитектурные знания, не мог справиться с проектом: его расчеты оказывались ошибочными, а творческие идеи отсутствовали. В отчаянии архитектор заключил сделку с дьяволом, обменяв свою душу на готовый чертеж собора. По условиям договора чертеж должен был быть передан с первым утренним криком петуха. Но супруга фон Риле, узнав о договоре, сама прокукарекала вместо петуха. Обманутый дьявол все же принес обещанные чертежи, и архитектор сохранил свою душу, получив план, который позволил создать один из самых величественных соборов в истории.
Герхард фон Риле скончался в 1271 году, так и не завершив строительство даже восточной части собора, с которой начались работы. Возведение продолжалось с длительными перерывами и было окончено лишь к концу XIX века, после чего начались реставрационные работы, которые продолжаются по сей день.
После смерти Герхарда фон Риле в 1271 году строительство собора перешло к его ученикам и последователям. Однако они сталкивались с многочисленными трудностями — финансовыми, техническими, и даже мистическими, будто сама природа препятствовала завершению этого грандиозного проекта. Город, некогда процветавший, начал переживать не лучшие времена, что тормозило финансирование. Из-за нехватки средств и политических потрясений работы не раз приостанавливались.
С каждым десятилетием собор обрастал новыми легендами. Горожане верили, что сделка фон Риле с дьяволом прокляла не только его, но и само строительство, из-за чего завершить его было невозможно. Ходили слухи, что рабочие видели призрачные фигуры на строительных лесах, а по ночам вокруг недостроенного храма раздавались таинственные звуки, похожие на крики петуха — как напоминание о той древней сделке.