Mestské divadlo Žilina sídli v budove, ktorá bola postavená ako Reprezentačný dom Žiliny v rokoch 1942-1944 podľa projektov moravsko-nemeckého architekta Ota Reichnera. Stavba nesie znaky talianskeho neoklasicizmu a pôvodne sa v nej nachádzali kultúrne priestory, cirkevná škola a honosná radná sieň.

Zatiaľ čo vnútro reprezentačného domu bolo riešené v duchu funkcionalizmu, travertínový obklad použitý na fasáde i v interiéri dodal budove majestátnosť.

Minulosť profesionálneho činoherného divadla v Žiline je dosť komplikovaná. Zdá sa, že tu divadlo viac existovalo z externej vôle, ako z vnútornej potreby. Ako dôsledok pofebruárovej eufórie roku 1948 sa na Slovensku začali zakladať profesionálne divadlá, pretože divadlo bolo považované za výborný politicko-spoločenský nástroj šírenia socialistickej ideológie. V roku 1949 vznikli Stredoslovenské divadlo vo Zvolene, dnes Divadlo Jozefa Gregora Tajovského, Krajové divadlo v Nitre, dnes Divadlo Andreja Bagara a profesionalizáciou považskobystrických ochotníkov a divadelných organizátorov aj Divadlo pracujúcich, ktoré pôsobilo v Považskej Bystrici v rámci veľkého kolosu Považských strojární.

Keďže z mesta Žilina sa postupne stávalo mesto väčšieho administratívneho, hospodárskeho aj priemyselného významu a malo širšie spoločenské zázemie aj divácku obec, dokonca aj na prevádzku profesionálneho divadla vhodnejšiu budovu ako mesto Považská Bystrica, považskobystrické Divadlo pracujúcich v sezóne 1950/1951 presídlili do Žiliny a charakteristicky premenovali na Krajové divadlo pracujúcich.