Saldus pilsētas pamatskola sāka darboties 1904. gada 4. augustā, kad Krievijas galvaspilsētā Pēterburgā Tautas Apgaismības ministrijā tika parakstīts rīkojums Nr. 174, kurš atļāva Kurzemes guberņas Saldus miestā atvērt trīsgadīgo pilsētas zēnu skolu. Līdz skolas ēkas uzcelšanai tiek īrēts Šnēbaha nams Lielā ielā 20. Pilsētas skola zēniem tika iesvētīta 1904. gada 5. oktobrī. Lielā ielā 31/35 atbilstoši visjaunākajām tā laika prasībām. Skolu iesvētīja 1907. gadā, un rudenī tā uzsāka darbu.
1909. gadā skola kļūst par Saldus četrklasīgo skolu zēniem. 1913./1914. mācību gadā skolas nosaukums ir Saldus augstākā sākumskola. 1915. gadā skola tiek evakuēta uz Tveras guberņu Krievijā. Skolas telpās no 1915. līdz 1918. gadam bija lauksaimniecības produktu noliktava vācu armijas vajadzībām. 1919. gadā bermontieši gribēja skolas ēku sagraut. Jau no 1918. gada rudens Saldū sāka darboties sešklasīgā pamatskola, taču skolas telpas bija citur. Skolas namu atjaunoja 1921. gadā. 20.gadsimta 70. gados skolai uzbūvēja piebūvi, ēku ar klašu telpām un plašiem gaiteņiem, sporta zāli, garderobi un ēdnīcu. 2008. gadā norisinājās skolas jaunā korpusa renovācija