Jej budowa rozpoczęła się niecałe dwa lata temu, a zakończyła kilka dni temu. Przez wiele lat kolejne pokolenia uczniów tej szkoły uczyło się w kilku starych budynkach, bez sali gimnastycznej.
Uczniowie "czwórki" podkreślają, że nie można porównać starej szkoły z nową. Ta ostatnia jest bardzo nowoczesna, przestronna, ma duże klasy i halę sportową. W nowej szkole - zapewniają - będą się uczyć chętniej i lepiej. Przyznają, że w starej warunki nauki były trudne. Z nowej szkoły cieszą się także rodzice uczniów. Wielu z nich jest absolwentami tej szkoły. Przypominali, że zarówno oni, jak i ich dzieci, do tej pory uczyli się w czterech przestarzałych budynkach. Zwłaszcza zimą uciążliwe było przechodzenie z jednego do drugiego. Nie mają wątpliwości, że nowa siedziba "czwórki" jest skokiem cywilizacyjnym .
Budowa nowej Szkoły Podstawowej nr 4 w Lesznie kosztowała ponad 8 milionów złotych. Inwestycję w całości sfinansował budżet miasta.