Первоначально ТЮЗ располагался в бывшем кинотеатре «Алатау» на 585 зрителей (1933- 36, арх. Л. Руднев, Х. Нигеман, В.Твердохлебов ; инж.М.Шальдо, Л. Юзбашев ). Здание возведено в столице Советского Казахстана, на старой городской Красной площади, на перекрестке улиц Мещанской (Кабанбай батыра) и Сталина (ныне пр.Абылай хана), имело важное градостроительное и общественное звучание. Делегаты Первого съезда животноводов, «стахановцы Степи» были первыми зрителями звукового кино «Девушка спешит на свиданье». В годы Отечественной войны здесь разместилась кинофабрика «Ленфильм» и улица получила неофициальное название «Невский проспект». В конце войны ссыльная в Алма-Ату режиссер Наталья Сац получила помещение для детского и юношеского театра. 6 сентября 1944 г. вышло Постановление Совнаркома и ЦККП (б) Казахстана «Об организации в городе Алма-Аты Театра юных зрителей. 7 ноября 1945 г. алма-атинские малыши впервые переступили порог театра (в здании проводили детские праздники и новогодние вечера, вручали лучшим выпускникам школ грамоты и медали). ТЮЗ включен в памятники архитектуры, истории и культуры (реставрация 1981 г. арх. А.Леппик, Н.Рипинский, В.Кацев). Здание ТЮЗа сгорело в пожаре 29 июля 1989 года