La costruzione delle mura del 1180 , prova che fu  la più grande città tedesca.
Le mura erano infatti più grandi di quelle fatte costruire da Filippo II di Francia a Parigi.
Dal XII secolo infatti Colonia fu definita "Sancta", al pari solo di Gerusalemme, Costantinopoli e Roma: «Sancta Colonia Dei Gratia Romanae Ecclesiae Fidelis Filia».
Fu deciso quindi di costruire una chiesa di irraggiunta grandezza per onorare in giusto modo le reliquie dei tre magi: nel 1248 fu posata la prima pietra del duomo di Colonia.