Budova Městského divadla byla postavena v letech 1942-1945 jako Reprezentační dům města a jako Římskokatolická lidová škola. Novostavbu ve stylu italského neoklasicismu navrhli architekti Ferdinand Čapka a František Eduard Bednárik. Budova byla nakonec postavena podle návrhu architekta Otto Reichnera. Od roku 1950 zde působí Krajské divadlo Žilina. Profesionální divadlo v Žilině vzniklo 1. ledna 1992, kdy město Žilina zřídilo Městské divadlo. Budova současného divadla byla postavena na místě bývalé městské církevní školy, která zde stála již od čtrnáctého století.