Здание было построено на участке, который был приобретен инженером-путеецом Петром Перцовым в начале прошлого века. Официально оформить участок и дом Петр Николаевич решил на свою супругу, поскольку его проекты, связанные со строительством железных дорог, по тем временам были рискованными, и он не хотел в случае разорения лишиться всего своего имущества. Он решил оформить будущее здание в старинном русском стиле, за что взялся художник-архитектор Сергей Малютин. Малютин был человеком многогранным. Он преподавал в Училище живописи, ваяния и зодчества, работал как художник-иллюстратор (например, оформлял сказки Пушкина), а еще считается, что именно он расписал первую русскую матрешку. Дом был построен на основе уже имевшегося здания-коробки, которое было дополнено четвертым этажом, новым корпусом и особняком. Здание украшено высокими треугольными крышами, балконом и майоликой. В итоге здание получилось очень оригинальным и красивым, сочетающим модерн и традиции русского зодчества. Каждый сантиметр этого дома имеет невероятную ценность и он является настоящим домом-историей, который можно любоваться часами. В проекте удачно сочетались модерн и традиции русского зодчества. В итоге дом получился очень оригинальным и красивым — «в сказочно-былинном стиле», как выражался сам Перцов.
Студенты-строгановцы создали майолику, на которой изображены образы славянско-языческих богов, таких как Ярило, Велес и Перун, а также Вещая Птица и другие интересные существа. Балкон, выстроенный в виде избушки, украшен фигурками крокодилов, драконов или морских коньков. В здании было организовано множество квартир, предназначенных для сдачи в аренду, которые отличались высоким качеством внутренней отделки и мебели из красного дерева, а также наличием курительных комнат в восточном стиле. Одну из подвальных квартир занимал театр-кабаре «Летучая мышь», где выступали такие знаменитые актеры, как Качалов, Книппер-Чехова, Станиславский и Немирович-Данченко. После закрытия театра квартиру приобрел Перцов, который жил над ней. В доме также жили члены объединения художников-авангардистов «Бубновый валет», которые экспериментировали и отходили от академических норм.
Если говорить о дальнейшей истории дома, то нельзя не упомянуть Льва Троцкого. После национализации здания он сначала заселился в квартиру Позднякова, одного из бывших жильцов. Затем он переехал в бывшие апартаменты семейства Перцовых, где присвоил себе их вещи и устраивал официальные приемы.
Сам Петр Перцов, входивший в группу хранителей ценностей Храма Христа Спасителя, стал фигурантом судебного процесса над «церковниками», в ходе которого было осуждено более ста человек, включая священников, ученых и представителей интеллигенции, которые выступали против изъятия и ликвидации церковного имущества. К счастью, Перцов избежал расстрела благодаря амнистии, но провел несколько месяцев в тюрьме и потом жил в коммуналке, не используя свой талант и опыт в качестве инженера.