Первым христианским храмом после крещения Великого Новгорода в городе стал именно Софийский собор. В те времена он был отстроен из дуба, венчали его 13 глав – тогда принято было строить многоглавые церкви. Сама церковь располагалась за границами стен Новгородского Кремля, которые были отстроены позже. Первая постройка Софийского храма сгорела в 1045 году.
Считается, что в то же время был заложен первый камень в постройку каменного варианта Софийского собора. Его строительство завершилось в 1050 году, а дата освящения неизвестна, то ли сразу по окончании строительства, то ли несколько позже – в 1952. По сохранившимся сведениям, роспись собора была доверена мастерам, приглашённым из Константинополя.
В сохранившихся летописях упоминается, что строительство Новгородского кремля было начато в 1044 году. Следы этой постройки до наших дней не сохранились, однако, судя по всему, нынешняя кремлёвская стена частично проложена по тому месту, где располагалась и первая. Самая первая перестройка кремля относится приблизительно к 1116 году, после неё кремль стал занимать южную часть той территории, которая охвачена современными кремлёвскими стенами. До наших дней сохранилась стена XV века, с частичными включениями в неё остатков постройки стен предыдущего столетия. На то время она являлась мощным оборонительным сооружением, а в наше время представляет большую историческую ценность.
