Театр музыкальной комедии открылся в здании, расположенном на перекрёстке проспекта Ленина и улицы Карла Либкнехта, в 1933 году. Но здание театра намного старше. Что было раньше на этом месте? В середине 19 века на углу Главного и Вознесенского проспектов (пр. Ленина и ул. Карла Либкнехта) находилась деревянная усадьба чиновника Н.К. Покровского. К началу 20 века строения усадьбы обветшали и были снесены. В 1909 году на этом месте было построено здание первого екатеринбургского кинотеатра "Лоранж"...

Здание театра юного зрителя на улице Карла Либкнехта построено в 1977 году. В дореволюционном Екатеринбурге улица называлась в разное время Нагорной, Вознесенской, Большой Вознесенской, Вознесенским проспектом и была одной из центральных.  Раньше на месте ТЮЗа, рядом с сохранившейся до наших дней усадьбой Расторгуевых-Харитоновых, располагались одно- и двухэтажные жилые дома. В начале прошлого века в деревянном доме на углу Вознесенской и Харитоновской (Шевченко) улиц жил священник, настоятель Вознесенской церкви, в других домах - ремесленники, мещане, чиновники...