Szkoła Podstawowa Nr 35 mieściła się przy ul. Mickiewicza l6. Otwarta została l.09.1956 r., powstała w budynku opuszczonym przez I Liceum Ogólnokształcące dla Pracujących im. M. Konopnickiej. W latach 1957-1970 była Szkołą Ćwiczeń dla Liceum Pedagogicznego Nr 2, a następnie dla I Studium Nauczycielskiego. Zlikwidowana została 31.08.1970 r. Pierwszym dyrektorem szkoły był p. Piotr Skorupa.

Następna Szkoła Podstawowa Nr 35 powstała dopiero po 9 latach przy ul. Jana Styki. Otwarta została 1.09.1979 r., mieściła się w budynku VII Liceum Ogólnokształcącego, obejmowała tylko klasy VII i VIII. Wraz z VII Liceum Ogólnokształcącym dla Pracujących wchodziła w skład Zespołu Szkół Ogólnokształcących Nr 4. Dyrektorem była p. Czesława Baran.

Szkoła otwarta została 1.09.1987 r. powstała w nowowybudowanym obiekcie przy ulicy Świętoborzyców 40 na Osiedlu Książąt Pomorskich. Początkowo istniały oddziały klas pierwszych i drugich, kolejno przybywały następne. W 1993 r. zakończono budowę auli szkolnej, a w 2000 r. hali sportowej.
Od 1.09.1999 r. powstała zreformowana odrębna 6-klasowa szkoła podstawowa. W naszym budynku mieści się również Gimnazjum Nr 12
Pierwszym Dyrektorem została Pani mgr Regina Czemikiewicz. Od 1 września 2004 r. funkcję Dyrektora Szkoły Podstawowej Nr 35 w Szczecinie objęła Pani mgr Iwona Sobczyńska, która do tej pory pracowała jako nauczycielka w nauczaniu zintegrowanym