Здание театра связано с именем немецкого актера и режиссера Георга Парадиза. Переехав в Москву, он начал строительство собственного театра из красного кирпича в псевдорусском стиле. Невозможно не вспомнить историю любви самого Владимира Маяковского, чье имя носит театр сегодня, и его музы — Лили Брик. К моменту встречи она была замужем за Осипом Бриком. В их доме собирались художники, поэты, политики. Однажды сестра Лили привела своего близкого друга, поэта Владимира Маяковского. Через несколько дней Маяковский упрашивал Бриков принять его «насовсем», объясняя свое желание тем, что «влюбился безвозвратно в Лилю Юрьевну».