Кельнский кафедральный собор является одним из шедевров готики в Европе, хотя, подобно самому германскому государству, которое он символизирует во многих смыслах, его строительство было завершено лишь в конце девятнадцатого столетия. Римский город, основанный в этом отдаленном уголке империи императором Клавдием по требованию своей супруги Агриппины, первоначально назывался Колония Агриппиненсис. Христианство пришло в Кельн довольно рано, и к 313 году, вслед за объявлением Константином в Милане свободы христианского вероисповедания, обосновалось достаточно твердо для того, чтобы местный епископ Матернус построил большой церковный комплекс на холме над городом. Эта площадка, на которой позже и будет воздвигнут собор, была прежде занята небольшим храмом, посвященным Меркурию Августу. Примерно в 330 году, или только через пять лет после Никейского собора, случилась катастрофа — Кельн в первый раз был захвачен франками. Они не сразу оккупировали город, но в 475 году он стал главной резиденцией короля Хилдерика, а франки к тому времени обратились в христианство. На протяжении последующих столетий церковь неоднократно перестраивалась, росла в своих размерах и по своему значению, что отражало изменения в судьбе города и франкского королевства, которое к тому времени включало не только Францию, но и Германию, и северную Италию.
В один из величайших моментов европейской истории, 23 декабря 800 года папа короновал короля франков Карла Великого императором Запада. Он перевел свою столицу в Аахен, но архиепископ кельнский продолжал оставаться главным прелатом Германии, епархия которого простиралась от южной Бельгии до Бремена. При жизни Карла Великого Аахен стал пышной столицей возрождавшейся и объединенной Западной Европы. Он направлял своих посланцев в Константинополь, а Кельнский собор продолжал расти на протяжении всего франкского периода, отражая его растущую мощь. Но решающее событие, превратившее его в крупный центр паломничества, должно было произойти три с половиной столетия спустя — во время правления императора Фридриха Барбароссы и будет непосредственно связано с Рождеством.
Правитель Священной Римской империи Фридрих «Краснобородый» был для своего времени самым сильным человеком в Европе. Сын Фридриха II, герцога Швабии (провинции в юго-западном углу Германии) и Юдифи, дочери герцога баварского Генриха IX, он унаследовал титул своего отца в возрасте двадцати четырех лет и тут же отправился во второй крестовый поход вместе со своим дядей — императором Конрадом.