Каменные палаты были построены в последней трети XVII века. До 1686–1708 годов их владельцем был Емельян Украинцев, русский государственный деятель, думный дьяк и дипломат. После его смерти палаты перешли в собственность генерал-фельдмаршала Михаила Голицына (1709–1730 годы). Затем зданием владели княгиня Татьяна Голицына (урожденная Куракина) и князь Александр Голицын (1757–1768 годы). С 1768 по 1875 год в здании располагался архив Коллегии иностранных дел, затем Русское музыкальное общество. В 1882–1903 годах здесь жил нотный издатель Петр Юргенсон.
В 2021 году в процессе проведения исследований объекта специалисты обнаружили ряд исторических элементов. Декор полуколонн был скрыт под штукатуркой более поздних периодов ремонта. Специалисты зафиксировали его частичную сохранность. В процессе обследования подкровельного пространства дворовой части палат были обнаружены фрагменты венчающего карниза и полуколонн.
В 2023 году началась реставрация фасадов. Их чистят от предыдущей отделки, красочных слоев и загрязнений, проводят биоцидную обработку поверхностей, реставрируют кирпичную кладку стен, проемов и архитектурных деталей.
