Eine erste Apostelnkirche ist bereits für das 10. Jh. belegt. Als der Kölner Erzbischof Bruno von Sachsen, der Bruder Kaiser Ottos I. 965 in Reims verstorben war, wurde sein Leichnam nach Köln überführt, um dort gemäß eigenem Wunsch in St. Pantaleon bestattet zu werden.
Unmittelbar vor den noch aus der Römerzeit stammenden Mauern der Stadt machte der von Westen kommende Leichenzug jedoch Halt, um den toten Bruno in einer „baulich und künstlerisch unbedeutenden Kirche“ aufzubahren. Kölns Erzbischof, ein Mann, der in Personalunion auch Herzog von Lotharingien und Stellvertreter Kaiser Ottos des Großen war, der Leichnam eines solchen Mannes sollte Station in einer unscheinbaren Kapelle machen? Es hätte doch nur noch weniger Schritte in das von Bruno als „Rom des Nordens“ ausgebaute Köln gebraucht! Brunos Biograph Ruotger nennt den ‚inneren‘ Wert jenes unscheinbaren Heiligtums: Es sei berühmt „durch den Namen der Apostel“.
Wann, warum und durch wen diese erste Kölner Apostelnkirche die im Westen kaum bekannte Weihe auf die Gemeinschaft Jesu erhielt, ist nicht bekannt. Sicher hatte ein ungewöhnlicher Anlass zur Wahl des eher ostkirchlichen Patroziniums geführt. Erzbischof Pilgrim ersetzte vor rund 1.000 Jahren den unscheinbaren Bau durch die erste große Stiftskirche St. Aposteln, konzipiert nach Vorbild des Alten Doms und zweier der ältesten römischen Stadtkirchen.
Vor rund 800 Jahren erfolgte der Ausbau dieser, um Ruotgers Worte zu bemühen, baulich und künstlerisch nun sehr bedeutsamen Kirche zu einem der schönsten Blickfänge des romanischen Köln.
