A Városi Színház épülete 1942 és 1945 között épült a város Képviseleti Házaként és a Római Katolikus Népfőiskolaként is. Az olasz neoklasszicizmus stílusában épült új épületet Ferdinand Čapka és František Eduard Bednárik építészek tervezték. Az épület végül Otto Reichner építész tervei alapján épült fel. 1950 óta működik itt a Žilinai Regionális Színház. A zsolnai hivatásos színház 1992. január 1-jén jött létre, amikor Žilina városa létrehozta a Városi Színházat. A jelenlegi színház épülete az egykori városi egyházi iskola helyén épült, amely a XIV. század óta állt itt.