Budynek kina powstał w 1927 roku, pod nazwą Residenz – Lichtspiele, czyli teatr świetlny. Wedle projektu architektonicznego Alfreda Lenza. Zasiadała tam polska, żydowska i niemiecka społeczność.

Po drugiej wojnie kino zostało otwarte pod nazwą Bajka. Pierwszą renowację przeszło w latach 1945-46. Bolesław Mayer, inżynier, starszy laborant Politechniki Lwowskiej, teletechnik i kinotechnik, po wojnie zamieszkał w Kluczborku. Zajął się rekonstrukcją kina. ,,Odkupił” za wódkę od rosyjskich żołnierzy trzy projektory, z których złożył jeden - sprawny, a ekran uszył z worków. Pan Mayer został pierwszym powojennym kierownikiem kina.

Do lat 90 – tych, kino prowadzone przez Leszka Banasia, chętnie odwiedzali mieszkańcy Kluczborka. Niestety, nowe techniki i kinopleksy stanowiły zbyt poważną konkurencję i kino zostało zamknięte.

W 2008 roku kino zostało wystawione w serwisie aukcyjnym przez ostatniego właściciela. Miasto odkupiło kino za 400 tys. złotych. Burmistrz Miasta Kluczborka w dniu 22.09.2009r. podpisał akt notarialny kupna kina BAJKA.

Remont, rozpoczęty się w 2015 roku, został sfinansowany przez gminę. Był to remont pełny - zostawiono tylko strop i zewnętrzne ściany. Obiekt zaprojektowała pracownia architektów Jarosław Wala i Marek Wala, a ich pracę w życie wprowadziła firma budowlana Wiktora Poloczka i Krzysztof Poloczka. Zakończony został w 2016 roku.