According to tradition, the Archiepiscopal residence was built on the site of the former princely palace. In 1522, Bishop Jonah of Ryazan, appointed to Ryazan, was transferred from the Church of Boris and Gleb, which had previously served as the cathedral, to the Assumption Cathedral, now known as the Christmas Warm Cathedral. He was the first to lay the foundation for the archiepiscopal residence. The list from the hundred charter mentions that in the city of Pereslavl there was the Lord's court, which had a stone church of the Beheading of John the Baptist. Lord Jonah built two stone chambers with bread cellars and two stone kitchens. In 1553, Lord Kasyan informed the scribes that his court was small and there was no room to expand it. The scribes added lands from the Grand Prince to his court, and in return took lands from the Lord. In 1563, Lord Philotheus also approached the scribes with a request for expansion, and he was allocated land behind the stable yard. In 1597, Ryazan scribe Tret'yak Grigor'yevich Velyaminov provided Archbishop Mitrophan with a note for a vacant plot for the court. By the end of the 16th century, various buildings were located on the territory of the archiepiscopal residence, including stone churches and stables. However, on September 3, 1647, a fire destroyed the city of Pereslavl, including the court of Archbishop Moses. The new Archiepiscopal residence began to be built by Archbishop Misail in 1651. Documents indicate that from 1653 to 1655 he erected stone chambers as well as the church of the Beheading of John the Baptist. The contractor was the Moscow master Yuri Karnilyev son of Yershov. In 1652-1653, services were held at the construction site with the blessing of holy water.