На 15 октомври 1880 г. готическият храм е официално завършен и за кратко става най-високата сграда в света Когато на 15 октомври 1880 г. в Кьолн официално обявяват завършването на катедралата, са изминали 632 години от полагането на първия камък. Готическият храм, започнат на 15 август 1248 г., се превръща в един от най-впечатляващите строителни проекти в европейската история.
Първият камък е положен от архиепископ Конрад фон Хохщаден. Новата катедрала е трябвало да бъде достатъчно голяма, за да приема поклонниците, привлечени от мощите на Тримата влъхви. Те са пренесени от Милано в Кьолн през 1164 г. и превръщат града в едно от значимите поклоннически средища в Европа.
Строежът спира за повече от три века Работата по катедралата не върви непрекъснато. През XVI век строителството е прекъснато заради недостиг на средства, промени в религиозния живот и отслабналия интерес към готическия стил. Повече от 300 години недовършената сграда остава сред най-разпознаваемите силуети на Кьолн, а старият строителен кран над южната кула се превръща в символ на прекъснатия проект.
