Здание Городского театра было построено в 1942-1945 гг. и как Дом представительства города, и как Римско-католическая народная школа. Новое здание в стиле итальянского неоклассицизма было построено по проекту архитекторов Фердинанда Чапки и Франтишека Эдуарда Беднарика. В итоге здание было построено по проекту архитектора Отто Райхнера. С 1950 г. здесь работает Региональный театр Жилины. Профессиональный театр в Жилине появился 1 января 1992 г., когда в городе Жилина был создан Муниципальный театр. Здание нынешнего театра было построено на месте бывшей городской церковной школы, существовавшей здесь с XIV века.