Kino Bajka zostało wybudowane przez zamożnego żydowskiego właściciela brzezińskiej manufaktury krawieckiej Maurycego Frankejstajna w 1935 r. (dziś – ul. Sienkiewicza 10), w okresie okupacji w budynku mieściło się więzienie, po wojnie znowu wróciło kino – tym razem pod nazwą Viktoria.