Budova Mestského divadla vznikla v rokoch 1942 až 1945 ako Reprezentačný dom mesta aj ako Rímsko-katolícka ľudová škola. Novú budovu v štýle talianskeho neoklasicizmu projektovali architekti Ferdinand Čapka a František Eduard Bednárik. Budovu nakoniec postavili podľa návrhu architekta Otta Reichnera. Od roku 1950 tu pôsobilo Krajové divadlo Žilina. Profesionálne divadlo v Žiline vzniklo 1. januára 1992, kedy Mesto Žilina zriadilo Mestské divadlo. Budovu terajšieho divadla postavili na mieste bývalej mestskej cirkevnej školy, ktorá tu stála od 14. storočia.