Městské divadlo bylo postaveno v letech 1942–1944 jako Reprezentační dům města a církevní škola. Budovu v italském neoklasicistním stylu navrhli architekti Otto Reicher, Ferdinand Čapka a František Bednárik. Od roku 1950 zde působilo divadlo pod různými názvy a zároveň několik žilinských škol. Od roku 1991 zde opět sídlí Městské divadlo, Žilinská televize a Radiozet. V roce 2001 byla na budově odhalena pamětní deska s bustou Dr. Vojtecha Tvrdého, významného městského činitele a starosty. Celková rekonstrukce byla dokončena v roce 2003.