В ходе археологических исследований в июне 2008 года неподалеку от Владычной палаты был обнаружен подвальный этаж одностолпного каменного здания. Археологи по стратиграфическим данным и особенностям каменной кладки датировали постройку серединой XIV века и соотнесли ее с каменной палатой Василия Калики, построенной в 1350 году. Как полагают исследователи, это одна из первых гражданских построек Великого Новгорода.

От палаты сохранился подвальный этаж четырехкамерного сооружения. В процессе раскопок были обнаружены стены постройки, сохранившиеся на высоту более 250 см. В центре палаты находился столб, а также арки, соединяющие столб с внешними стенами. Здание имело сводчатое перекрытие и штукатурную отделку. Строительство одностолпных построек было новшеством для новгородского зодчества. Подобную структуру имеет восточная часть Владычной палаты 1433 года, архитектурным образцом для которой послужила палата Василия Калики. Палата Василия Калики была богато украшена, в ходе археологических исследований было найдено более 300 фрагментов фресок. Фресковые росписи могли покрывать своды, архитектурные членения стен, а также откосы оконных проемов, ниши при входах и на фасадах здания. Помимо орнаментальных росписей, в декорировании палаты, вероятно, использовались и фигурные изображения, наподобие более поздних росписей Владычной палаты над входом в «келью Иоанна».

Виртуальная выставка «Палата архиепископа Василия Калики» на сайте Новгородского музея-заповедника

Во время пребывания Василия Калики на кафедре (1331-1352 гг.) в Новгороде шло активное гражданское и церковное строительство. В 1331 году архиепископ заложил «город камен» от Владимирской до Борисоглебской башни. Кремлевская стена была поставлена «в два лета». В 1333 г. по указанию архиепископа собор Святой Софии был покрыт свинцовой кровлей, на центральной главе был поставлен «великыи» крест. В 1335 году было начато возведение каменного острога «от Ильи к Павлу» на Торговой стороне. В 1350 году по приказу святителя, была возведена каменная палата на владычном дворе. Архиепископ Василий Калика был одним из самых популярных новгородских владык. Свое прозвище Калика (странник) он получил после паломничества в Святую Землю. Архиепископ еще при жизни снискал большой авторитет. Константинопольским патриархом Василию Калике был пожалован белый клобук, а московский митрополит наградил его крещатыми ризами (полиставрием). Все это выделяло новгородского архиепископа среди русских иерархов. Владыка скончался в 1352 году и был погребен в новгородском Софийском соборе. Причислен к лику святых.