Budowa została rozpoczęta w 1950 i prowadzona była w czynie społecznym przez mieszkańców Podlesia. Budynek ukończono w 1952.
Pierwsza dwuklasowa szkoła wiejska w Podlesiu została otwarta 28 lutego 1952 roku przy obecnej ulicy Podlesie 63. Pomimo rozpoczęcia prowadzenia nauki w obiekcie, w dalszym ciągu trwały prace wykończeniowe związane z otynkowaniem korytarzy i kancelarii szkoły, a następnie również zewnętrznej elewacji budynku. Początkowo zajęcia dla czterech oddziałów szkolnych prowadzone były na dwie zmiany przez dwóch nauczycieli. Po zakończeniu czwartej klasy naukę kontynuowano w szkole w Pietrzykowicach. W grudniu 1953 szkoła pozyskała własną pieczęć. W latach 1953–1963 przeprowadzono kolejne prace nad budynkiem i jego otoczeniem. Wzniesione zostało ogrodzenie, powstała instalacja wodno-kanalizacyjna oraz dwie kolejne sale zlokalizowane na poddaszu obiektu. W kolejnych latach wraz ze wzrostem liczby uczniów urządzono dodatkową salę lekcyjną w pomieszczeniu wynajętym w prywatnym domu należącym do państwa Kozak.