Nowe przedszkole w dzielnicy Halemba w Rudzie Śląskiej o nazwie Państwowe Przedszkole Nr 35 ukończono i oddano do użytku 1 marca 1977 roku. Zostało wybudowane przez Kopalnię Węgla Kamiennego Halemba jako przedszkole przyzakładowe, aby zrealizować potrzeby jej pracowników. Budynek przedszkolny zbudowany został z elementów drewnopodobnych, posiada wysokie walory estetyczne i funkcjonalne. Przestrzenne i wygodne sale, dobrze wyposażone zaplecze gospodarcze i sanitarne, gwarantują dzieciom doskonałe warunki. Cztery grupy mają w sąsiedztwie swojej sali zajęć własną łazienkę: umywalnię i ubikację oraz pomieszczenia do przechowywania pomocy dydaktycznych i zabawek. Dużą zaletą budynku przedszkolnego jest kształt litery  H. Przecinka wykorzystana na hol dla rodziców spełnia rolę izolatora hałasu, dzięki temu łatwiej zadbać o ochronę systemu nerwowego dzieci.

Do przedszkola należy duży ogród, wyposażony w sprzęt do zabaw dla dzieci, w którym posadzono drzewa i krzewy. Pierwszym dyrektorem Przedszkola w latach 1977 – 1979 była mgr Maria Zych. Przedszkole liczyło wówczas 120 dzieci podzielone na cztery grupy wiekowe. W roku 1980 funkcję dyrektora  objęła na rok mgr Urszula Leszczyńska. Następnie dyrektorem do 2002 roku została Jadwiga Langer. W tym czasie przedszkole z czterooddziałowej placówki, poprzez pięć oddziałów,  rozwinęło się w przedszkole sześciooddziałowe. Od 2002 do 2007 roku dyrektorem była mgr Ewa Szalczyk. Od 2007 do 2022 roku stanowisko dyrektora piastowała mgr Daria Synowiec. Obecnie funkcję dyrektora sprawuje mgr Joanna Dutkiewicz. W 1990 roku z chwilą wejścia w życie ustawy o samorządzie terytorialnym, Przedszkole nr 35 zostało przejęte przez Gminę Rudą Śląska  i nastąpiła zmiana w nazwie placówki na Miejskie Przedszkole nr 35. W chwili obecnej Miejskie Przedszkole nr 35 jest nadal placówką oświatową , publiczną, o  stopniu organizacyjnym – 6 oddziałów dziecięcych, z  liczbą 150 miejsc.