Según la tradición, la casa del Arzobispo fue construida en el lugar del antiguo palacio principesco. En 1522, el obispo de Riazán, Jonás, designado para Riazán, fue trasladado de la iglesia de Boris y Gleb, que anteriormente había servido como cátedra, a la catedral de la Asunción, hoy conocida como la catedral de la Navidad. Él fue el primero en sentar las bases para la casa del arzobispo. En la lista de la carta de centena se menciona que en la ciudad de Pereslavl había un palacio del Señor, donde había una iglesia de piedra de la Decapitación de San Juan Bautista. El Señor Jonás construyó dos cámaras de piedra con sótanos de pan y dos cocinas de piedra. En 1553, el Señor Casiano informó a los escribas que su palacio era pequeño y que no había lugar para expandirlo. Los escribas añadieron tierras del Gran Príncipe a su palacio, a cambio de las tierras del Señor. En 1563, el Señor Filofei también se dirigió a los escribas con una solicitud de expansión, y se le asignó tierra detrás del establo. En 1597, el escriba de Riazán, Tret'yak Grigor'yevich Velyaminov, proporcionó al Arzobispo Mitrofán un extracto sobre un terreno vacío para el palacio. A finales del siglo XVI, en el territorio de la casa del arzobispo había varios edificios, incluidas iglesias de piedra y establos. Sin embargo, el 3 de septiembre de 1647, un incendio destruyó la ciudad de Pereslavl, incluido el palacio del Arzobispo Moisés. La nueva casa del arzobispo comenzó a ser construida por el Arzobispo Misaíl en 1651. De los documentos se deduce que entre 1653 y 1655 él erigió cámaras de piedra, así como la iglesia de la Decapitación de la cabeza de San Juan Bautista. El contratista fue el maestro moscovita Yuri Karniliev, hijo de Yershov. En 1652-1653, en el lugar de la construcción se realizaron moliendas con la bendición de agua santa.