На 15 август 1248 г. архиепископът на Кьолн Конрад фон Хохщаден поставя първия камък на новата катедрала, която трябва да приюти мощите на Тримата влъхви. Те са донесени в града през 1164 г. от архиепископ Райналд фон Дасел, който ги получава от император Фридрих I Барбароса като благодарност за военната помощ при превземането на Милано. За реликвите е изработен саркофаг от злато, сребро и скъпоценни камъни, а Кьолн се превръща във важен поклонически център. Строежът на катедралата „Свети Петър и света Мария“ продължава на етапи – от 1248 до 1437 г. и от 1842 до 1880 г. През 1880-1884 г. тя е най-високата сграда в света със своите 157 метра. Днес катедралата е втората по височина църква в Германия, централен храм на Кьолнската архиепископска епархия, и от 1996 г. е в списъка на ЮНЕСКО. Построена е върху основите на по-стара каролингска катедрала, осветена през 873 г., която също е наследник на раннохристиянски храм. Кьолн през Средновековието е бил богат и могъщ град в Свещената римска империя, а катедралата остава един от най-дългите строителни проекти в европейската история.