Selon la tradition, la maison épiscopale a été érigée à l'emplacement de l'ancien palais princier. En 1522, l'évêque de Riazan, Ion, nommé à Riazan, a été transféré de l'église Boris et Gleb, qui servait auparavant de cathédrale, à la cathédrale de l'Assomption, aujourd'hui connue sous le nom de cathédrale de Noël. Il fut le premier à poser les fondations de la maison épiscopale. Dans la liste du centenaire, il est mentionné qu'il y avait à Pereslavl le palais de l'Évêque, où se trouvait l'église en pierre de la Décollation de Saint Jean-Baptiste. L'Évêque Ion a construit deux palais en pierre avec des sous-sols à pain et deux cuisines en pierre. En 1553, l'Évêque Kassian a informé les scribes que son palais était petit et qu'il n'y avait pas d'espace pour l'agrandir. Les scribes ont ajouté des terres du Grand Prince à son palais, en échange des terres de l'Évêque. En 1563, l'Évêque Philothée a également demandé aux scribes d'agrandir son domaine, et on lui a attribué des terres derrière la cour des écuries. En 1597, le scribe de Riazan, Tretyak Grigorievich Velyaminov, a fourni à l'Archevêque Mitrophane un extrait pour un terrain vacant pour le palais. À la fin du XVIe siècle, le domaine épiscopal comprenait divers bâtiments, y compris des églises en pierre et des écuries. Cependant, le 3 septembre 1647, un incendie a détruit la ville de Pereslavl, y compris le palais de l'Archevêque Moïse. Un nouveau palais épiscopal a commencé à être construit par l'Archevêque Misaïl en 1651. Les documents indiquent qu'entre 1653 et 1655, il a érigé des palais en pierre ainsi que l'église de la Décollation de Saint Jean-Baptiste. L'entrepreneur était le maître moscovite Youri Karniliev, fils de Yarshev. En 1652-1653, des prières avec bénédiction à l'eau bénite ont eu lieu sur le site de la construction.