Доходный дом Перцевой, известный также как «дом-сказка», был построен в 1907 году по эскизам художника Сергея Малютина — автора росписи первой русской матрешки.
На строительство ушло всего 11 месяцев — совсем небольшой срок, учитывая разнообразие и сложность форм.
В композиции фасадов соблюдена живописная асимметрия расположения окон и башенок, а в оформлении теремков-балконов использованы мотивы древнерусского декора.
Фасад «населен» причудливыми мифологическими существами, сказочными животными и растениями. По рисункам Малютина была исполнена и мебель для дома.
В мансардах Дома Перцевой находились мастерские художников, а под ними — квартиры.
Именно здесь 29 февраля 1908 года в подвале состоялось открытие первого театра миниатюр (клуба-кабаре) в Москве «Летучая мышь», созданного как место отдыха для актеров Московского художественного театра. Но просуществовала «Летучая мышь» всего полтора сезона: разлившиеся воды Москвы-реки залили подвал.