Пророчество показалось столь жутким, что строительство отложили. Но прошло несколько десятилетий, выросло поколение, уже не помнившее проклятия давно покойного настоятеля. И старый храм решено было все же снести.
В 1248 году, спустя почти сто лет, после того, как Райнальд фон Дассель привез в город мощи волхвов, новый архиепископ Конрад фон Хохштаден приказал начать строительство и собственноручно заложил первый камень в основание будущего собора веков.
Замысел был воистину грандиозный. Готические шпили собора взмывали ввысь на 157 метров – чтобы молитвы верующих как можно быстрее доходили до Бога на Небесах. Алтарь, залы, капеллы, башни, помещения внутри ограды создавали громадный лабиринт – целый мир духовного преображения на земле человека, готовящегося перейти в мир горний. Лучшие мастера трудились над фресками и скульптурами, витражами и мозаиками, ковали ограды, тесали скамьи. Но работы затягивались. За первые двадцать лет отстроили только небольшую часть главного зала, где поместили золотой саркофаг с теми самыми легендарными мощами волхвов. Потом весь зал достраивали еще больше пятидесяти лет. Только к 1440 году в Мариенкапелле (капелле Девы Марии) появился изумительный по красоте алтарь со сценой «Поклонения волхвов» работы великого немецкого живописца Стефана Лохнера. Но видно, и он «заразился» медленными темпами – много раз дописывал и переписывал свою картину. Собор же все строился и строился…
Только 15 октября 1880 года собор наконец-то решили освятить. Это более чем через 600 лет после закладки первого камня! На освящение прибыл сам германский император – престарелый Вильгельм I и, конечно, были приглашены гости со всего мира, ведь это был повод продемонстрировать влияние Германии. Вечером монарх решил лично осмотреть строение, но, обойдя собор, наткнулся на только что начатую кладку у западного нефа. «Что это?» – удивился монарх. «Так не доделали еще, – дрожащим голосом ответил бригадир каменщиков и попытался напомнить: – Легенда есть…» И он рассказал монарху про то, что собор нельзя достраивать, иначе случится конец света. Ну а вечно недостроенный собор – настоящий Страж Апокалипсиса на грешной земле. Пока строится Кельнский собор – живет-строится и весь мир.
Император крякнул, огляделся вокруг и вдруг произнес: «Надо бы и вон ту стенку положить заново!» Бригадир каменщиков удовлетворенно хмыкнул и позвал своих рабочих. Строительство продолжилось.