Епархиальный дом расположен в западной части Кремля, рядом с Воскресенской аркой. С западной стороны он примыкает к кремлевской стене, а с восточной, к Митрополичьим покоям.

Здание было возведено в период с мая 1911 по 1912 год на месте прежней одноэтажной каменной постройки, предположительно датируемой 1671 годом. Старое здание разобрали, и на его месте появилось трехэтажное сооружение. Проект разработал академик архитектуры Преображенский, а руководил строительством архитектор Н.К. Рагулин. Заказчиком выступил новгородский архиепископ Арсений.

Дом предназначался для духовной консистории, архива, книжного склада Софийского собора, епархиального древлехранилища, а также для проживания духовных лиц, находящихся в пути. В здании находился большой зал для религиозно-нравственных чтений, рассчитанный на две тысячи человек. После Октябрьской революции здесь разместили театр, а также проводили различные конференции и торжественные заседания.

Во время Великой Отечественной войны здание сильно пострадало. Немецкие оккупанты устроили в театре конюшню, пробив в стенах большие ворота. Восстановительные работы проводились в 1945-1947 годах под руководством директора Новгородской реставрационной мастерской С.Н. Давыдова. Здание оформлено в стиле псевдоклассицизма. Хотя памятник не обладает большой научно-исторической или художественной ценностью, он имеет важное градостроительное значение как одно из высотных сооружений Кремля и одно из зданий, фланкирующих главный вход. Однако надстройка над третьим этажом искажает его облик и общий силуэт Кремля.