В 1439 году по указанию новгородского архиепископа Евфимия II возвели «колокольницу каменную на старом месте, на городе, то есть на крепостной стене». Существовало также предположение таких исследователей, как К. К. Романова, Д. А. Петрова и др., что дата восстановления колокольни была другой, 1455 год, в то время «постави владыка Еуфимий колоколницю камену у Святой Софии», но по результатам археологических раскопок 1995 года методом дендрохронологии определили дату лежней под фундаментом звонницы, 1437 год, что подтвердило дату 1439 год. Существовало также мнение, что до падения в Волхов звонница стояла на городской стене и была рассчитана на небольшие колокола, а звонница, упомянутая под 1455 года стояла у юго-западного угла Софийского собора, что видно на изображении Новгородского кремля на Михайловской иконе «Знамения Божией Матери», конца XVII века. Также по версии предложенной архитектором Дмитрием Петровым, декоративные элементы на стенах Софийской звонницы, такие как ниши и пояски с готическими деталями построек XV века, судят о возможности строительства звонницы западноевропейскими мастерами, вероятно участвовавших в строительстве в Новгороде и Владычной палаты в 1433 года.
В 1530—1540-х годах, в связи с перестройкой стены, а также с развитием колокололитейных технологий, что вызвало появление новых, значительно больших колоколов, звонница была реконструирована, к этому же времени также предположительно относят и сооружение одноэтажной пристройки у звонницы со внутренней стороны детинца. При этой перестройке было увеличено количество пролётов до пяти, прежде она имела только три пролёта и количество столбов соответственно с четырёх до шести, венчать звонницу стали пять восьмигранных кирпичных шатров. Также тогда была увеличена и высота яруса звона. По результатам исследований Ю.Э. Крушельницкого, проведённых в ходе ремонтно-восстановительных работ в 1940-х годах, предполагалось, что три сводчатые камеры между Софийской звонницей и стеной, имелись первоначально, но, по мнению Д.А. Петрова, камеры были сооружены в конце XV века при сооружении новых крепостных стен. О внешнем виде звонницы до реконструкции Евфимия II, до проведения послевоенных исследований, можно было судить по изображения звонницы на омофоре патриарха Никона, где она изображена трёхпролёной, а после реконструкции о виде пятипролётной звонницы можно судить по изображению на иконе «Видение пономаря Тарасия».
