С конца XVII века владение за Мясницкими воротами принадлежало Льву Кирилловичу Нарышкину, дяде Петра I. Вероятно, в начале XVIII века здесь были возведены каменные палаты прямоугольной формы. Участок был довольно крупным для своего времени, простираясь до Большого Козловского переулка и объединяя современные владения 44 и 46.

После Нарышкиных усадьбой некоторое время владел Г. Ф. Вишневский, а в 1749 году её приобрёл П. Я. Голицын. Предположительно, при нём дом был перестроен, так как спустя четыре года его стоимость значительно возросла, о чём свидетельствует купчая нового владельца Ф. В. Новосильцева.

В последующие годы владение часто меняло владельцев, а главный дом многократно перестраивался в соответствии с архитектурной модой и пожеланиями новых хозяев. Появлялись дополнительные усадебные строения.

В 1825 году усадьбу приобрела тайная советница Н. М. Арсеньева. Этот период стал одним из самых интересных в истории особняка. Здесь располагался один из культурных салонов Москвы, который посещали такие известные личности, как А. С. Пушкин, П. Я. Чаадаев, М. И. Глинка, библиофил А. А. Соболевский, писатель Н. Ф. Павлов, историк и журналист Н. И. Надеждин. Знаменитый венгерский композитор Ференц Лист также часто бывал здесь, и даже несколько дней жил в доме Арсеньевой.

В 1847 году Арсеньевы продали усадьбу, и спустя два десятилетия её приобрела баронесса Н. Ф. фон Мекк, вдова Карла фон Мекка, известного железнодорожного магната.

Надежда Филаретовна была большой любительницей музыки и щедрой меценаткой. Она первой разглядела талант П. И. Чайковского и поддерживала его материально, что позволило ему сосредоточиться на творчестве. Хотя они никогда не встречались, их переписка длилась тринадцать лет. Чайковский часто останавливался в её доме на Мясницкой улице, но всегда в её отсутствие. Их отношения прекратились в 1890 году по инициативе фон Мекк из-за ухудшения её финансового положения.

Музыку детям фон Мекк преподавал молодой француз Клод Дебюсси, который влюбился в Соню фон Мекк и просил её руки. Однако Надежда Филаретовна отказала ему и попросила покинуть дом. Дебюсси вернулся во Францию, где стал знаменитым композитором.

После смерти Н. Ф. фон Мекк дом на Мясницкой был продан её наследниками Николаю Дмитриевичу Стахееву, известному золотопромышленнику. При нём был построен дополнительный корпус, и владение стало доходным.

Последним дореволюционным владельцем усадьбы был Константин Федорович Тахтамиров.

После 1917 года дом стал коммунальным общежитием. Позже коммуналки расселили, и здание заняли различные государственные учреждения. В 2000-е годы была проведена реставрация, и теперь этот особняк, связанный с именами выдающихся деятелей русской и мировой культуры, является украшением Мясницкой улицы.