Relikwie Trzech Króli przybyły z Mediolanu do Katedry w 1164 roku podarowane przez Fryderyka Barbarossę. Budowę odpowiedniego relikwiarza zlecono jednemu z najwybitniejszych złotników owych czasów, Mikołajowi z Verdun. Prace złotnicze rozpoczęły się w 1181 a zostały ukończone przez rzemieślników kolońskich prawie czterdzieści lat później. Relikwiarz złożono w starej katedrze, która wkrótce okazała się zbyt mała, by sprostać ogromnej masie pielgrzymów. Nota bene Kolonia wówczas urosła do największego po Ziemi Świętej, Rzymie i Santiago de Compostela ośrodka pielgrzymkowego.