Sus constructores se propusieron crear un hogar digno para las reliquias de los Reyes Magos, traídas desde Milán en 1164, y el relicario dorado que las guarda sigue siendo el centro de la iglesia. La UNESCO la inscribió como Patrimonio Mundial en 1996.

El arzobispo Konrad von Hochstaden colocó la primera piedra el 15 de agosto de 1248, y el coro, trazado a imagen de la catedral de Amiens, se consagró en 1322. Las obras se detuvieron en el siglo XVI con la torre sur construida solo en parte y una gran grúa en lo alto, donde permaneció 400 años como parte del perfil de la ciudad. El entusiasmo romántico por la Edad Media y el redescubrimiento del plano original de la fachada reavivaron el proyecto: las obras se reanudaron en 1842 según los dibujos medievales, pagadas en dos tercios por el Central-Dombauverein y en un tercio por el Estado prusiano, y la catedral se declaró terminada el 15 de octubre de 1880, 632 años después de su comienzo. Alcanzada catorce veces por bombas aéreas en la Segunda Guerra Mundial, siguió en pie en medio de una ciudad arrasada y reabrió en 1956. El mantenimiento nunca termina, y la Dombauhütte, su propio taller de canteros, mantiene partes de ella bajo andamios.

En el interior, la planta es una cruz latina con dos naves a cada lado de la central, y finos fustes suben sin interrupción desde el suelo hasta una bóveda gótica muy alta. El coro medieval conserva gran parte de su mobiliario original, incluida la sillería tallada, y una gran estatua de piedra de san Cristóbal, obra de Tilman van der Burch, vigila el lugar donde estaba la antigua entrada. En el lado sur de la nave, Luis I de Baviera donó un conjunto de cinco vidrieras del siglo XIX, las Bayernfenster, pintadas en el estilo alemán de su época, y el brazo sur del crucero alberga la vidriera de Gerhard Richter de 2007, compuesta por 11.500 cuadrados iguales de vidrio de color dispuestos al azar por ordenador.

El Relicario de los Reyes Magos, iniciado en 1190 por Nicolás de Verdún, es un relicario dorado de bronce y plata con forma de pequeña basílica, cubierto de figuras, esmaltes y piedras preciosas. Cerca de la sacristía cuelga la Cruz de Gero, un gran crucifijo de roble tallado que, según se cree, encargó el arzobispo Gero hacia 960. Otras obras que merece la pena buscar son la Virgen de Milán, una talla gótica de hacia 1290 en la capilla del Sacramento, el altar mayor de mármol negro instalado en 1322 y el retablo de Stefan Lochner de los santos patronos de Colonia, en la capilla de Santa María. Otras piezas se guardan en el Tesoro de la Catedral.

La catedral tiene once campanas, cuatro de ellas medievales. La mayor, la St. Petersglocke, de 24 toneladas, fundida en 1922 y conocida en kölsch como Decke Pitter, solo suena en unas pocas grandes festividades. Los visitantes pueden subir por una escalera de caracol de piedra de 533 peldaños hasta un mirador situado a unos 100 metros de altura, con vistas sobre el Rin.