Bajo la dinastía sajona Colonia jugó un importante papel en el acercamiento entre el recién formado Sacro Imperio Romano Germánico con el Imperio bizantino, ya que la emperatriz Teophanu, de origen griego y esposa de Otto II, residió en esta ciudad como regente.