После крещения Руси на всём её пространстве стали строиться церкви. Были они преимущественно деревянными и, как следствие, часто горели. А на пепелищах княжеским радением вырастали каменные храмы. Одним из таковых стал новгородский собор во имя Софии, Премудрости Божией. В 1045 году в Великом Новгороде случился пожар. Огонь, частый и неуправляемый гость в древнерусских городах, уничтожил деревянную Софийскую церковь, выстроенную в конце Х века, вскоре после крещения новгородцев. Известно, что церковь та была дубовая, «о тринадцати верхах». Стояла она вне стен тогдашнего кремля. Ещё не успело остыть пепелище, как новгородский князь Владимир Ярославич заложил уже каменный и уже в детинце новый собор. При закладке присутствовали, согласно летописным сведениям, и родители Владимира, великий князь Ярослав Мудрый и великая княгиня Ирина, впоследствии она приняла постриг с именем Анна и, погребенная в Софийском соборе, была прославлена Церковью как святая Анна Новгородская.
Издавна повелось связывать постройку собора с победой князя Владимира Ярославича над Византией в 1044 году. Но в летописях нет сведений об этом походе. Описан лишь поход Владимира на Константинополь в 1043 году, предпринятый после нарушения надменными ромеями узаконенных привилегий русских и закончившийся безусловным поражением войска русичей. Под стенами Константинополя русские дружины были встречены «греческим огнём», а приключившаяся вскоре буря довершила их разгром. Руссы удалились восвояси, а захваченных в плен воинов византийцы ослепили. Логично предположить, что после этого, крайне неудачного для себя сражения, Владимир мечтал взять реванш. И хотя надёжных источников, где говорилось бы о походе на Константинополь в 1044 году, не найдено, стоит сказать, что после этого года напряжённые отношения Руси и Византии несколько улучшились. Император Мономах отдал свою дочь Анастасию за четвёртого Ярославова сына, Всеволода, что должно было означать совершенное примирение враждующих сторон. Кроме того, некоторые исследователи полагают, что именно из похода 1044 года Владимир Ярославич мог привести в Новгород иконы, ныне приписываемые ранней новгородской школе иконописи. Каменный собор во имя Софии, Премудрости Божией, возводился под непосредственным наблюдением князя и новгородского епископа небезизвестного Луки Жидяты. Строительство завершили через пять лет.
В 1929 году Софийский собор закрыли как «культовый объект» и преобразовали в музей, открыв для посетителей все помещения и первого, и второго ярусов. Передача Святой Софии Церкви состоялась в 1991 году и подготавливалась очень тщательно. Была проведена реставрация, по инициативе архиепископа Новгородского Льва Церпицкого создан Консультационный совет, выработавший подход к обеспечению сохранности уникального памятника в его новом положении. И вот 16 августа собор освятил Святейший Патриарх Алексий II, совершилась первая литургия, а когда крестный ход вышел на улицу, то люди увидели, в небе над храмом парит радужный венец.
Ситуация Софийского собора в некотором роде уникальна. Древний храм, памятник, внесённый в Список Всемирного наследия ЮНЕСКО, передан Церкви и Церковь несёт полную ответственность за его сохранность.