Корпус Викариев, также известный как Евфимьевский или Иоанновский корпус, был построен в 1888 году и находится в северо-западной части Кремля, к западу от Софийского собора. Его северная часть примыкает к Грановитой палате, а южное крыло окружает церковь Сергия Радонежского и Часозвоню. Точное время его постройки неизвестно, так как памятник не исследовался. Предполагается, что он был возведен в середине XV века, во времена Евфимия II, или даже в XIV веке, но это маловероятно.

На Михайловой иконе конца XVII, начала XVIII века изображен этот памятник, а восточнее него показаны каменная церковь Рождества Христова, атрибутированная В.Л. Яниным, и деревянная галерея, соединяющая ее с Грановитой палатой. К церкви с востока примыкал каменный корпус, почти доходивший до Софийского собора. Все эти строения входили в комплекс "Владычных сеней". На схематичном плане Кремля 1701 года Евфимьевский корпус уже обозначен как каменный. На планах Новгорода, датируемых началом 1720-х годов и 1732 годом, здание имеет Г-образную форму и примыкает к Грановитой палате и церкви Сергия Радонежского.

С учетом всех данных можно заключить, что Евфимьевский корпус был построен не позднее конца XVII века. По сведениям 1837 года, на первом этаже находились мастерские с кладовыми и кельи для приезжающих настоятелей, а на втором, экономские кельи и покои для гостей духовного звания.

В 1840-х годах назначение помещений изменилось: в южном крыле располагались казначейские и экономские кельи, а в северном, кельи иеромонаха.

В 1850 году нижний этаж корпуса снова использовался для братских келий, а верхний, для викариев, епископов и монашествующей братии Архиерейского дома. Это назначение сохранялось до разборки здания.

В 1886-1888 годах, как отмечает В.С. Передольский, Евфимьевский корпус был разобран до основания. На его месте построили новое здание для викариев в эклектичном стиле по заказу митрополита Исидора.

После Октябрьской революции здание некоторое время занимал облисполком, а позже, в 1920 году, оно перешло в ведение музея.

С 1938 по 1941 год, кроме музея, в здании располагался Новгородский сектор института истории Академии наук. После Великой Отечественной войны здесь находился горком партии, затем парткабинет. С 1951 года здание занято областной библиотекой, а с 1971 года, детской музыкальной школой.