Театр на углу Большой Никитской и Малого Кисловского переулка был со стародавних времён. В начале XIX века здание для проведения «маскарадов и концертов» арендовала у купца Зарубина Контора театральной дирекции по Московскому отделению. Уже тогда этот дом знала вся театральная Москва. Но во время войны 1812 года он сгорел. Новое здание выстроили на обломках и назвали «Парадиз». И не потому что место было райским, а по фамилии хозяина нового театра – немца Георга Парадиза. При нём особняк перестроили по проекту архитектора Константина Терского. Фасад реконструировал в псевдорусском стиле молодой архитектор Фёдор Шехтель. Здание «Парадиза» он увенчал металлическими кружевами и башенками, они ещё видны на фото начала XX века. Но уже в советское время они были утрачены, а театр переименовали в честь Маяковского. 1 мая 1899 года в этих стенах показали чеховскую «Чайку» – спектакль для единственного зрителя. Антон Павлович не смог приехать зимой из Ялты на премьеру, и труппа повторила спектакль для него.