L'edificio del Teatro Comunale è stato costruito tra il 1942 e il 1945 sia come Casa di Rappresentanza della città che come Scuola Popolare Cattolica Romana. Il nuovo edificio in stile neoclassico italiano fu progettato dagli architetti Ferdinand Čapka e František Eduard Bednárik. L'edificio fu infine costruito secondo il progetto dell'architetto Otto Reichner. Dal 1950 qui opera il Teatro Regionale di Žilina. Il teatro professionale di Žilina è stato istituito il 1° gennaio 1992, quando la città di Žilina ha creato il Teatro Comunale. L'edificio dell'attuale teatro è stato costruito sul sito dell'ex scuola della chiesa cittadina, che sorgeva qui dal XIV secolo.