Przedszkole powstało w roku 1984. Przygotowaniem do jego otwarcia zajęła się pani Halina Kancelista. Była pierwszym dyrektorem do końca roku szkolnego 1996/97. Kolejnym dyrektorem w latach 1997-2008 była mgr Teresa Markiel. Do końca sierpnia 2023 roku funkcję tą sprawowała mgr Marta Domka. Obecnie dyrektorem placówki jest mgr Katarzyna Sikora.

Do maja 1993 r. przedszkole miało tylko numer – 12 – potocznie nazywane „dwunastką”. 25 maja 1993 przedszkole otrzymało nazwę „Przedszkole Bajkowej Przygody”.

11.10.2004 obchodzone było uroczyście 20-lecie istnienia przedszkola.

01.09.2008 w Gimnazjum nr 2 została otwarta filia naszego przedszkola licząca 3 oddziały. Od września 2009r. filia liczy już sobie 4 oddziały.

W maju 2010r. rozpoczął się gruntowny remont naszego przedszkola. Remont związany jest między innymi z wymianą stolarki okiennej i drzwiowej, dociepleniem ścian zewnętrznych i dachów budynków, modernizacją instalacji centralnego ogrzewania oraz wymianą przestarzałych kotłów węglowych, a także usunięciem i utylizacją azbestu, którym pokryty jest budynek.

Podczas remonty utworzono nową sale, aulę i zmodernizowano szatnie. Wszystkie sale przeszły także gruntowny remont, dzięki czemu dzieci będą mogły uczyć i bawić się w nowo wymalowanych i odnowionych salach. Z roku na rok nasza placówka rozrasta się i obecnie liczy : 7 oddziałów.