Myśl o budowie nowej szkoły w Palowicach powstała pod koniec 1958 roku po ogólnopolskim haśle rzuconym przez ówczesne władze " tysiąc szkół na tysiąclecie". Zawiązano społeczny komitet budowy szkoły. W wyniku starań i długotrwałych przygotowań w 1962 r. uzgodniono, że 40 % kosztów budowy będzie czynem mieszkańców Palowic. Latem 1964 r. rozpoczęto budowę. 10 października 1965 r. nastąpiło przekazanie nowej szkoły. Od 11 października uczniowie rozpoczęli naukę w nowym budynku szkolnym. W październiku 2002 r. zaczęto rozbudowę budynku dzięki rozbudowie szkoła zyskala nowe pomieszczenia na oddział zerowy i duży przestronny hol. Nowowybudowana część została oddana do użytku we wrześniu 2003 roku podczas uroczystej inauguracji roku szkolnego gminy Czerwionka - Leszczyny