Ses bâtisseurs voulaient lui donner une demeure digne des reliques des Rois mages, rapportées de Milan en 1164, et la châsse dorée qui les contient reste le centre de l’église. L’UNESCO l’a inscrite au patrimoine mondial en 1996.

L’archevêque Konrad von Hochstaden a posé la première pierre le 15 août 1248, et le chœur, conçu d’après la cathédrale d’Amiens, a été consacré en 1322. Les travaux se sont arrêtés au XVIe siècle, la tour sud n’étant qu’en partie construite et une grande grue restant à son sommet, où elle est demeurée pendant 400 ans comme élément de la silhouette de la ville. L’enthousiasme romantique pour le Moyen Âge et la redécouverte du plan d’origine de la façade ont relancé le projet : la construction a repris en 1842 d’après les dessins médiévaux, financée aux deux tiers par le Central-Dombauverein et pour un tiers par l’État prussien, et la cathédrale a été déclarée achevée le 15 octobre 1880, 632 ans après le début des travaux. Frappée quatorze fois par des bombes aériennes pendant la Seconde Guerre mondiale, elle est restée debout au milieu d’une ville rasée et a rouvert en 1956. L’entretien ne s’arrête jamais, et la Dombauhütte, son propre atelier de tailleurs de pierre, maintient certaines parties sous échafaudage.

À l’intérieur, le plan est une croix latine avec deux bas-côtés de chaque côté de la nef, et de minces colonnes montent d’un seul jet du sol jusqu’à une très haute voûte gothique. Le chœur médiéval conserve une grande partie de son mobilier d’origine, notamment des stalles sculptées, et une grande statue de pierre de saint Christophe, par Tilman van der Burch, veille sur l’emplacement de l’ancienne entrée. Du côté sud de la nef, Louis Ier de Bavière a offert un ensemble de cinq vitraux du XIXe siècle, les Bayernfenster, peints dans le style allemand de son époque, et le transept sud abrite le vitrail de Gerhard Richter de 2007, composé de 11 500 carrés égaux de verre coloré disposés au hasard par ordinateur.

La châsse des Rois mages, commencée en 1190 par Nicolas de Verdun, est un reliquaire doré en bronze et en argent en forme de petite basilique, couvert de figures, d’émaux et de pierres précieuses. Près de la sacristie est suspendu le crucifix de Gero, un grand crucifix en chêne sculpté que l’archevêque Gero aurait commandé vers 960. Parmi les autres œuvres à repérer figurent la Madone de Milan, une sculpture gothique d’environ 1290 dans la chapelle du Saint-Sacrement, le maître-autel de marbre noir installé en 1322, et le retable de Stefan Lochner représentant les saints patrons de Cologne dans la chapelle Sainte-Marie. D’autres pièces sont conservées dans le Trésor de la cathédrale.

La cathédrale possède onze cloches, dont quatre médiévales. La plus grande, la St. Petersglocke de 24 tonnes, fondue en 1922 et connue en kölsch sous le nom de Decke Pitter, ne sonne que lors de quelques grandes fêtes. Les visiteurs peuvent monter un escalier en colimaçon de pierre de 533 marches jusqu’à une plateforme d’observation située à environ 100 mètres de haut, avec une vue sur le Rhin.