Do pobude za izgradnjo nove osnovne šole je prišlo leta 1993, ko se je OŠ Pohorskega odreda z več kot 1500 učenci soočala z vse večjo prostorsko stisko. Šolske oblasti so skupaj z Občino Slovenska Bistrica sprejele odločitev za izgradnjo druge šole v Slovenski Bistrici.
4. oktobra 2007 je bil položen temeljni kamen.
Nova šolska zgradba je bila zgrajena v dobrem letu dni. Aprila 2008 je bila ustanovljena 2. osnovna šola. Za naše mesto in okolico je nova šola izjemna pridobitev, kajti delo na obeh šolah bo od sedaj lažje in prijetnejše.

1. septembra 2008 je 2. osnovna šola odprla svoja vrata:
449 učencem
18 oddelkom
53 zaposlenim

Delo poteka v:
22 učilnicah
21 kabinetih in pisarnah
razdelilni kuhinji
zbornici
knjižnici
računalniški učilnici
telovadnici

Površina šole: 4.581,50 m2
Površina telovadnice: 715,50 m2
Površina zemljišča: 33.311 m2