Zostało założone w latach 50 z ramienia gminy przez panią Marię Baszuk i początkowo mieściło się w budynku obecnej biblioteki, przy ulicy Bolesława Chrobrego. W późniejszych latach zmieniało swoją lokalizację, aż do roku 1992, kiedy to zostało przeniesione do budynku przy ulicy Szkolnej, w którym funkcjonuje do dziś.

Pierwszym dyrektorem przedszkola była pani Marianna Drozdowska.

Obecnie w przedszkolu działają cztery grupy wiekowe, uczęszczają tu dzieci od 2,5 do 6 lat, ponad 77 dzieci, z którymi pracuje 6 wykwalifikowanych nauczycieli, logopeda, psycholog i pedagog specjalny. W Przedszkolu w Mielnie pracuje  9 osób z administracji i obsługi.

Funkcję dyrektora pełni pani Urszula Krakowska. 

Bazę lokalową placówki stanowi duży przestronny obiekt z 4 salami dydaktycznymi, salą gimnastyczna i salą audiowizualną, plac zabaw. W przedszkolu odbywają się liczne koncerty i przedstawienia promujące muzykę, kulturę. Dodatkowym urozmaiceniem edukacyjnym pobytu dzieci w przedszkolu są wyjazdy do kina, teatru, imprezy integrujące mieleńską społeczność. We współpracy z zaprzyjaźnionymi placówkami z okolic nasze przedszkolaki biorą udział w licznych imprezach typu: konkursy, wystawy, zawody sportowe i przeglądy.

Działalność wychowawczo-dydaktyczną wspierają, dodatkowo nauczyciele: j. angielskiego i religii. Przedszkole organizuje bezpłatną pomoc psychologiczno-pedagogiczną dla dzieci o specjalnych potrzebach edukacyjnych.

Placówka współpracuje ze środowiskiem lokalnym: Domem Pomocy Społecznej w Mielnie, Biblioteką w Mielnie,  Ochotniczą Strażą Pożarną w Mielenku, WOPRem, Schroniskiem dla zwierząt w Koszalinie.

Staramy się podejmować na co dzień takie działania, które uczynią nasze przedszkole miejscem miłym i przyjaznym dla dzieci i rodziców.