Im 16. Jahrhundert befand sich der Dreikönigenschrein in der Apsiskapelle des Kölner Doms, in einem eigenen mit schmiedeeisernen Gittern verschlossenen Mausoleum.
Um den gestiegenen Ansprüchen der Fahrgäste gerecht zu werden, wurden in den 1960er Jahren erstmals zwei Neubauten bei einer Kölner Werft in Auftrag gegeben.