Powstanie Przedszkola nr 158 miało miejsce w latach czterdziestych, natomiast ważnym momentem w historii placówki było przeniesienie jej w 1994 roku z ulicy Dokerów 18 do nowo wybudowanego budynku na ulicy Dwóch Mieczy 30/36. W okresie od 2000 roku do 2003/2004 Przedszkole funkcjonowało jako Zespół Przedszkolno-Szkolny wraz z Szkołą Podstawową nr 189, lecz w 2000 roku przywrócono jego dawną nazwę oraz pieczątkę Przedszkola nr 158. Na początku działało w nim 4 oddziały, a w kolejnym roku szkolnym utworzono dwa dodatkowe oddziały. W 2016 roku powstał VII oddział w placówce.
Jedną z szczególnie zasłużonych dla oświaty i Przedszkola nr 158 osób była Pani Stefania Żebrowska, urodzona 16 września 1914 roku we wsi Miedzierza, która była pierwszym dyrektorem placówki. Była wykwalifikowanym wychowawcą przedszkolnym oraz pedagogiem, który pracował społecznie na rzecz dzieci i środowiska. W czasie II wojny światowej i okupacji hitlerowskiej zajmowała się dziećmi samotnych matek, gdyż nie mogła wykonywać swojej pracy zawodowej.
W 1945 roku podjęła pracę w przedszkolu zorganizowanym przez gminny Komitet Opieki Społecznej w Nowym Rembertowie. Początkowo był to jeden oddział przy ówczesnej Szkole Powszechnej nr 2. Stopniowo placówka się rozrastała i w 1959 roku uzyskała status Państwowego Przedszkola nr 158, gdzie w latach 1946-1969 pełniła funkcję kierownika placówki, która była bardzo dobrze zorganizowana, wzorowo prowadzona i cieszyła się uznaniem w środowisku Rembertowa. Stefania Żebrowska była pracownikiem wysoko cenionym i wyróżniającym się w oświacie.
Od 1946 roku aktywnie działała w Sekcji Kulturalnej ZNP w Rembertowie. W 1956 roku została wybrana na radną gminy Rembertów i pracowała w Komisjach socjalnej i mieszkaniowej. Poznawała warunki mieszkaniowe nauczycieli i jednocześnie starała się wpłynąć na ich poprawę. Od 1975 roku czynnie uczestniczyła w pracach Sekcji Emerytów ZNP Praga Południe. Prowadziła Kronikę Sekcji Emerytów, projektowała i wykonywała dekoracje klubu na okolicznościowe uroczyste spotkania.
Jej wkład w rozwój Przedszkola nr 158 i edukację dzieci w Rembertowie jest nieoceniony. Pani Stefania Żebrowska była nie tylko nauczycielką, ale także aktywną działaczką społeczną i humanitarną. Dbała o dobre warunki pracy nauczycieli i rozwój placówki, a także angażowała się w działalność pozaszkolną, taką jak prowadzenie chóru seniorów i organizowanie uroczystych spotkań dla emerytów.
Jej wytrwała i ofiarna praca dla dobra dzieci i społeczności lokalnej zasługuje na uznanie i szacunek. Dzisiaj Przedszkole nr 158 kontynuuje jej dziedzictwo i nadal służy edukacji i rozwojowi najmłodszych mieszkańców Rembertowa.
Przedszkole zapewnia bezpłatne zajęcia z nauki:
oraz: