Budynek synagogi Neolog został zbudowany w latach 1929-1931 według projektu światowej sławy niemieckiego architekta Petera Behrensa na miejscu pierwotnej synagogi z 1861 roku. Centralna przestrzeń została zaprojektowana dla 450 mężczyzn, a galerie dla 300 kobiet. Podczas II wojny światowej synagoga była wykorzystywana jako magazyn zboża i mebli. Po wojnie mieścił się w niej Dom Oświaty, a później Park Kultury i Wypoczynku. W 1960 r. Wyższa Szkoła Transportu przeniosła się z Pragi do Żyliny i wykorzystywała ją jako salę widowiskową. Od 1993 roku mieści się tu kino Centrum. W latach 2011-2017 wnętrze zostało gruntownie odnowione. Obecnie synagoga jest instytucją kulturalną z przestrzenią wystawienniczą dla sztuki współczesnej i innymi działaniami kulturalnymi.