Das Gebäude des Stadttheaters wurde zwischen 1942 und 1945 sowohl als Repräsentationshaus der Stadt als auch als römisch-katholische Volksschule gebaut. Das neue Gebäude im Stil des italienischen Neoklassizismus wurde von den Architekten Ferdinand Čapka und František Eduard Bednárik entworfen. Das Gebäude wurde schließlich nach dem Entwurf des Architekten Otto Reichner gebaut. Seit 1950 hat hier das Regionaltheater Žilina seinen Sitz. Das professionelle Theater in Žilina wurde am 1. Januar 1992 gegründet, als die Stadt Žilina das Stadttheater einrichtete. Das Gebäude des heutigen Theaters wurde an der Stelle der ehemaligen städtischen Kirchenschule errichtet, die hier seit dem vierzehnten Jahrhundert stand.