Будучи христианином, Юстиниан любил называть Константинополь Новым Иерусалимом. Славяне же окрестили его Царьградом. В 907 году столица Византии встретила первого великого князя Киевского – Вещего Олега, по легенде, прибившего щит к городским воротам. Примерно в это же время в Константинополе появились первые русские паломники, усердно оставлявшие надписи на стенах собора в память о своем богоугодном путешествии. В 955 году невестка Вещего Олега, княгиня Ольга, приняла православие. Ее крещение состоялось в главном храме Византийской империи.