Располагается краевой ТЮЗ в двух зданиях старинной постройки, являющихся архитектурными памятниками XX века. В одном из них когда-то находился доходный дом, в другом размещалось Общественное собрание. Оба здания имеют свою архитектуру и отличаются даже по цвету.