Особняк появился на Пятницкой в1897 году, однако идея строительства здесь каменной усадьбы родилась задолго до этого. В начале XIX столетия на месте нынешнего Дома со львами находился деревянный дом, который, как и многие другие, сгорел при пожаре 1812 года. До 1836 года участок пустовал, пока его не выкупила титулярная советница Ирина Маркова, которой и принадлежит проект постройки усадьбы.
Однако реализовали этот план лишь к концу века, когда владение приобрела некая Ирина Галактионовна, чья фамилия осталась неизвестна. При ней в 1896 году началось строительство каменного особняка, которое завершилось через год уже при другом владельце — знаменитом московском купце Якове Рекке.
Рекк — глава Товарищества Никольских рядов и основатель Московского торгово-строительного акционерного общества, одной из крупнейших домостроительных фирм дореволюционной России. Своей целью Рекк видел строительство домов, которые сочетали бы в себе технические удобства западноевропейских строений и колорит московской архитектуры. Особняк на Пятницкой был одним из первых проектов компании Рекка.
Считается, что полученный при покупке земли план здания разработал знаменитый московский архитектор Сергей Шервуд. Он перенес акцент композиции с протяженного уличного фасада на меньший боковой и добавил богатый декор: многочисленные классические элементы, лепнину, фигуры львов.
Однако в процессе последней реставрации, проведенной в 2015–2017 годах, выяснилось, что построенное здание не вполне соответствует чертежам Шервуда, а значит, в строительстве, вероятно, участвовали и другие архитекторы.
Последним же владельцем особняка стал коммерсант Николай Суханов, в чьей собственности дом оставался до 1917 года. Помимо самого здания на участке был каменный дом для служащих, ледник и дровяной сарай.
В результате особняку вернули первоначальный интерьер. В зеркальном зале демонтировали современные заполнения ниш дешевым серым мрамором и установили зеркала. Специалисты провели огромную работу по реставрации лепного декора потолков: были выполнены усиление и докомпоновка.Реставрационные работы начались в 2015 году с разборки современных перегородок, демонтажа дверных заполнений и полов.
В 2017 году особняк фон Рекк стал лауреатом конкурса Правительства Москвы «Московская реставрация» в номинациях «За лучший проект реставрации/приспособления» и «За научно-методическое руководство/научно-исследовательскую работу».