Nasza szkoła powstała w 1966 roku jako Szkoła Podstawowa nr 64, jako jedna ze szkół podstawowych tzw. tysiąclatek (tysiąc szkół na tysiąc lat).
W 1996 roku nasza szkoła hucznie obchodziła jubileusz 30 lecia istnienia. W związku z reformą oświaty 1 września 1999 szkoła nasza przerodziła się w Zespół Szkół Ogólnokształcących nr 23.
Po kolejnej reformie szkołę przekształcono w 2004 roku w Gimnazjum Nr 23. Szkoła stale jest modernizowana, aby była jak najbardziej przystępna i bezpieczna dla uczniów ( w roku szkolnym 07/08 został zamontowany monitoring). 
1 września 2019 roku gimnazja powstałe w wyniku reformy systemu oświaty w 1999 roku po 20 latach funkcjonowania zostały zlikwidowane. 31 sierpnia 2019 roku był ostatnim dniem ich funkcjonowania w ustroju szkolnym. Ostatnie roczniki klas w latach 2017–2019 były nazywane „oddziałami gimnazjalnymi”. Od 2019 roku jesteśmy Szkołą Podstawową nr 64 i od 2023 roku w Zespole Szkolno- Przedszkolnym nr 18 wraz z Przedszkolem nr 40.