Kino ”Bajka” rozpoczęło działalność jako filia Fundacji Sztuki Filmowej w Warszawie 5 października 1991, roku pokazem filmu „Tańczący z Wilkami”. Od 1 stycznia 1995 roku kino prowadzone jest przez firmę „Gemini Film” sp. z o.o. w Lublinie. W 2009 roku „Bajka” przystąpiła do Sieci Kin Studyjnych i Lokalnych. W latach 1999/2000 kino przeszło gruntowny remont: odnowiono w nowej aranżacji salę widowiskową, poczekalnię, kasy biletowe, szatnię, oraz wejście do budynku. Fotele, w ilości 292, otrzymały nową tapicerkę, a same rzędy zostały podniesione. Wymieniony został także ekran oraz system dźwięku (na Dolby Stereo SR).
Kino „Bajka” położone jest w centrum Lublina, w budynku Domu Nauczyciela przy ulicy Radziszewskiego 8, w bezpośrednim sąsiedztwie lubelskich uniwersytetów: Katolickiego Uniwersytetu Lubelskiego, Uniwersytetu Marii Curie-Skłodowskiej, Uniwersytetu Przyrodniczego i Politechniki Lubelskiej. W odległości 200 metrów znajduje się Hotel Mercure z dużym parkingiem strzeżonym.
Od początku istnienia kino „Bajka” preferowało repertuar artystyczny; filmy europejskie i polskie, a także kinematografie z antypodów. Kino amerykańskie reprezentowane było przede wszystkim przez twórców niezależnych. To tu odbywały się premiery filmów takich reżyserów jak Jim Jarmusch, Emir Kusturica, Peter Greenaway, Woody Allen, Pedro Almodovar, Robert Altman, Wim Wenders, Werner Herzog, Darren Aronofsky, Luc Besson, Qentin Tarantino, Gus Van Sant, Ethan i Joel Coen, Stanley Kubrick, i wielu, wielu innych, godnych uwagi twórców. Kino „Bajka”, przy okazji odbywających się premier, odwiedzili, spotykając się z widzami, liczni polscy reżyserzy, m.in. Agnieszka Holland, Krzysztof Zanussi, Jerzy Stuhr, Yurek Bogajevicz, Jan Jakub Kolski, Maciej Dutkiewicz, Kazimierz Kutz, Leszek Wosiewicz oraz aktorzy, np. Daniel Olbrychski, Renata Dancewicz, Renata Gabryjelska, Cezary Pazura, a także muzycy, jak chocby Paweł Kukiz. Oprócz tego, „Bajka” ściśle współpracuje z lubelskimi szkołami, organizuje liczne przeglądy filmowe i maratony nocne.