Здание, где сейчас находится Департамент культурного наследия Москвы, появилось в XIX веке.
В конце XIX века владение перешло купцам Маховым. По их заказу в 1914 году архитектор Михаил Аладьин перестроил здание, приспособив первый этаж под магазины.
После революции 1917 года в усадьбе Великолеповых устроили коммуналки, а часть помещений отдали для размещения организаций. С 1970-х по 1980-е года здания перешли Главному управлению охраны памятников города Москвы. Тогда постройки усадьбы отреставрировали, а к главном входу перевезли каменных львов, которые раньше стояли у дома Анны Монс.