Teatr Miejski zbudowano w latach 1942–1944 jako Dom Reprezentacyjny miasta i szkołę kościelną. Budynek w stylu włoskiego neoklasycyzmu zaprojektowali Otto Reicher, Ferdinand Čapka i František Bednárik. Od 1950 roku działał tu teatr pod różnymi nazwami, a także kilka szkół z Żyliny. Od 1991 roku ponownie mieści się tu Teatr Miejski, a ponadto telewizja żylinska i Radiozet. W 2001 roku odsłonięto na budynku tablicę z popiersiem dr. Vojtecha Tvrdégo, ważnego działacza miejskiego i burmistrza. Całkowitą renowację ukończono w 2003 roku.