Działalność Przedszkola Miejskiego nr 4 rozpoczęło w 1964 roku jako trzyoddziałowe Przedszkole Państwowe nr 19. Jego pierwszą dyrektorką była Helena Zielińska. Od tego czasu przedszkole przechodziło wiele zmian, zwiększało swoją działalność, a także przeprowadziło wiele remontów i modernizacji budynku.
Przedszkole szczyci się również wieloma inicjatywami społecznymi, takimi jak stała współpraca z Dziennym Domem Pomocy Społecznej od 1985 roku czy z Uniwersytetem Mikołaja Kopernika, gdzie co roku gości około 15 studentów na praktykach.
Aktywnie uczestniczy również w życiu lokalnej społeczności, biorąc udział w różnego rodzaju uroczystościach i akcjach charytatywnych. Współpracuje również z rodzicami organizując różnego rodzaju warsztaty, konkursy czy festyny.
Swoją działalność Przedszkole Miejskie nr 4 kontynuuje pod opieką dyrektor Janetty Jarzębińskiej-Żeśko. Obecnie placówka zajmuje się edukacją 193 dzieci w 9 oddziałach, a jej zespół składa się z 24 nauczycieli i 15 pracowników administracji i obsługi.