В 1679г. вдоль Китайгородской стены возвели новое двухэтажное здание - Правильную и Книгохранительную палаты - с частичным использованием стен и фундаментов Большой палаты, существовавшей в первой половине XVII века, до пожара 1626 года. В 1872-1875гг. И.А.Артлебен восстановил обветшавшие палаты вдоль стены, пристроив новое крыльцо в приемах XVIIв. и придав зданию облик богатого дома того времени. Фасады получили полихромную окраску, кровли были расписаны "в шахмат". Здание приобрело название "теремка". .