С 1822 по 1860-е годы владелицей участка была купеческая жена Никулина. На его территории находились деревянный и каменный дома. После неё собственницей стала Мария Фёдоровна Руадзе.
Основное здание было построено в 1863–1864 годах (по другим данным — в 1862 году) по проекту Н. П. Гребёнки. Это четырёхэтажный жилой дом, выполненный в стиле эклектики. Архитектурное оформление предусматривало различную отделку оконных проёмов на разных этажах.
Четырёхэтажный каменный флигель во дворе был построен в 1869 году. В 1870-х годах в нём располагался клуб Петербургского общества художников, литераторов и артистов. С 1885 года владелицей помещения была А. И. Павлова. В 1894 году в здании произошёл пожар, повредивший служебные помещения. В 1913 году зал был реконструирован по проекту И. И. Бургазлиева. Согласно некоторым источникам, устройство театрального зала под названием «Зал Павловой» было утверждено в 1914 году. После Октябрьской революции здание заняла Школа актёрского мастерства Л. Вивьена.
В 1922 году помещение снова подверглось ремонту и перепланировке для нужд театра «Кривое зеркало». Следующая реконструкция состоялась в августе 1934 года по проекту Н. А. Митурича, уже для Нового театра Е. Кролля.
После Великой Отечественной войны здание использовалось как Дом художественной самодеятельности. В частности, в 1951 году там работал Театр народного творчества. Параллельно с этим, начиная с 1930-х годов, в здании располагались различные учебные заведения.
С 1981 года и до начала 1990-х годов в здании располагался Ленинградский рок-клуб. В 1995 году здание передали детскому музыкальному театру «Зазеркалье».