Эти украшенные изразцами и белокаменной резьбой палаты овеяны легендами: среди владельцев называют боярина Ивана Берсеня-Беклемишева и даже знаменитого опричника Малюту Скуратова.
Этот участок изначально принадлежал Беклемишевым. После казни в 1525 году И.Н. Берсень-Беклемишева владение отошло в казну. Скоро эти земли пожаловали некому Кириллу — основателю рода Кирилловых.
Дошедший до нас ансамбль сложился в 1656-1657 годах уже при его внуке — думном дьяке Аверкии Кириллове. Имя архитектора не известно. После смерти Аверкия Кириллова палаты сначала перешли к его вдове, а затем несколько раз меняли владельцев.
С 1868 по 1923 год в палатах работало Московское археологическое общество. Некоторое время там были общежития для строителей Дворца Советов, а с 1941 года находится НИИ культурологии.
...во время Стрелецкого бунта 1682 года Аверкия Кириллова убили: скинули с Красного крыльца и разрубили бердышами. Окровавленный труп потащили на Красную площадь под крики: «Расступитесь, думный дьяк идет!».