Корпус Викариев (он же корпус Евфимьевский, корпус экономский, корпус Иоанновский) 1888 года постройки расположен в северо-западной части Кремля, к западу от Софийского собора. Северным торцом вплотную примыкает к Грановитой палате, а его южное крыло с двух сторон охватывает церковь Сергия Радонежского и Часозвоню. Точное время сооружения неизвестно, поскольку памятник не исследовался. Его строительство относят к середине XV века, ко времени Евфимия II и даже к XIV веку, но вряд ли соответствует действительности.
На Михайловой иконе, конца XVII — начала XVIII веков, изображен памятник, а в нескольких метрах восточнее, показаны каменная церковь Рождества Христова, атрибуция В.Л. Янина и деревянная галерея, соединяющая ее с Грановитой палатой. К церкви с востока примыкал каменный корпус, доходивший почти до Софийского собора. Все эти постройки входили в состав «Владычных сеней». На схематичном плане Кремля 1701 года Евфимьевский корпус показан уже каменным. На планах Новгорода, один из которых датируется В.Л. Яниным началом 20-х годов XVIII века, а другой 1732 годом, здание, как и сейчас, имеет Г-образную в плане конфигурацию и примыкает с одной стороны к Грановитой палате, а с другой к церкви Сергия Радонежского.
Обобщая все эти данные, можно сделать вывод, что Евфимьевский корпус сооружен не позднее конца XVII века. По данным 1837 года на первом этаже размещались мастерские с кладовыми, кельи для приезжающих настоятелей, на втором этаже — экономские кельи и покои для гостей духовного звания.
В 40-х годах XIX века назначение помещений вновь изменилось, в южном крыле находились казначейские и экономские кельи, в северном кельи иеромонаха.
В 1850 году нижний этаж корпуса вновь используются под братские кельи, а в верхнем размещались викарии, епископы, монашествующая братия Архиерейского дома. Такое использование здания не менялось вплоть до его разборки.
В 1886-1888 годах Евфимьевский корпус, как свидетельствует В.С. Передольский, разобран до основания. На его месте сооружают новое здание для викариев, решенное в духе эклектики. Заказчик строительства — митрополит Исидор.
После Октябрьской революции здание некоторое время занимал облисполком, позднее постройка 1920 года перешла в ведение музея.
С 1938 года по 1941 год в здание, кроме музея, располагался только что созданный Новгородский сектор института истории Академии наук. После Великой Отечественной войны здесь некоторое время находился горком партии, затем парткабинет. С 1951 года здание занято областной библиотекой, а с 1971 года детской музыкальной школой.