Quellen von 313/314 belegen mit der Erwähnung des heiligen Maternus, des ersten bekannten Kölner Bischofs, zugleich auch das Bestehen eines Bistums im Sinne einer organisierten Christengemeinde mit einem Bischof an der Spitze. Damit ist Köln von den Bistümern Deutschlands nach Trier das am frühesten nachweisbare; die Bischofsliste umfasst von Maternus bis Joachim Kardinal Meisner (seit 1989) 94 Namen.

Das weltliche Herrschaftsgebiet der Erzbischöfe und Kurfürsten von Köln gehörte zum Kurrheinischen Reichskreis. Beim Abschluss seiner territorialen Entwicklung gegen Ende des Mittelalters bestand das Erzstift aus seinen recht zersplitterten rheinischen Landen sowie den in Westfalen gelegenen, räumlich geschlossenen Nebenländern Vest Recklinghausen und Herzogtum Westfalen.