L'edificio della sinagoga di Neolog è stato costruito tra il 1929 e il 1931 secondo il progetto dell'architetto tedesco di fama mondiale Peter Behrens sul sito della sinagoga originale del 1861. Lo spazio centrale era progettato per 450 uomini e le gallerie avevano spazio per 300 donne. Durante la Seconda guerra mondiale, la sinagoga fu utilizzata come magazzino di grano e mobili. Dopo la guerra ospitò la Casa dell'Educazione, poi il Parco della Cultura e della Ricreazione. Nel 1960, il Collegio dei Trasporti si trasferì da Praga a Žilina e la utilizzò come auditorium. Dal 1993 vi si trova il cinema Centrum. Tra il 2011 e il 2017 gli interni sono stati ampiamente ristrutturati. Oggi la sinagoga è un'istituzione culturale con spazi espositivi per l'arte contemporanea e altre attività culturali.