Храм, который мы видим сейчас, не является первоначальным строением, заложенным в XI веке Ярославом Мудрым. Из летописей нам становится известно, что до каменного храма, еще в 989 году построили деревянный храм, из дуба. Простояв полвека, он был полностью уничтожен во время пожара в 1045 году. После этого сын Ярослава - князь Владимир велел на том же месте возвести новый белокаменный храм, а за образец взять киевский Софийский собор. К строительству привлекли греков, к которым позже присоединились киевляне, уже построившие свою "Софию", и новгородцы...

Возведенный согласно летописным источникам в 1045–1050 годах Новгородский собор Святой Софии Премудрости Божией является древнейшим сохранившимся древнерусским храмом на территории современной России. Фресковая роспись внутри собора начала формироваться спустя полвека по завершении строительства и сегодня практически полностью утрачена. Фрагменты древних фресок можно увидеть в барабане центрального купола, на световых арках между алтарной апсидой и жертвенником/диаконником, в Мартирьевской паперти (примеры в галерее)...