Budynek Teatru Miejskiego został zbudowany w latach 1942-1945 zarówno jako Dom Reprezentacyjny miasta, jak i Rzymskokatolicka Szkoła Ludowa. Nowy budynek w stylu włoskiego neoklasycyzmu zaprojektowali architekci Ferdinand Čapka i František Eduard Bednárik. Ostatecznie budynek został zbudowany według projektu architekta Otto Reichnera. Od 1950 roku działa tu Teatr Regionalny Żylina. Profesjonalny teatr w Żylinie powstał 1 stycznia 1992 roku, kiedy miasto Żylina założyło Teatr Miejski. Budynek obecnego teatru został zbudowany na miejscu dawnej miejskiej szkoły kościelnej, która stała tu od XIV wieku.