Najstarszym i wciąż czynnym budynkiem szkolnym w Lesku jest gmach gimnazjum, który przez lata nosił i nadal nosi lokalnie znane miano "czerwonego" z powodu charakterystycznego koloru ceglanego muru. Jego konstrukcja rozpoczęła się w wiosną 1896 roku i została ukończona, otwierając drzwi dla uczniów 1 sierpnia 1899 roku. Początkowo pełnił funkcję szkoły męskiej, a ta tradycja trwała przez cały okres działalności.
Od 1 września 1999 roku gmach szkolny stał się siedzibą Gimnazjum Publicznego, w związku z restrukturyzacją systemu edukacyjnego i reformą oświaty. Nieprzeciętne uroczystości miały miejsce w Lesku w dniach 9-10 maja, związane z nadaniem Gimnazjum imienia Marszałka Józefa Piłsudskiego. Wydarzenie to współgrało z regionalnymi obchodami 67. rocznicy śmierci Marszałka. Inicjatorami uroczystości byli uczniowie i kadra Gimnazjum w Lesku, władze lokalne miasta oraz Podkarpacki Oddział Polskiego Związku Piłsudczyków z siedzibą w Rzeszowie.
Obecnie budynek jest szkoła podstawową dla miejscowej młodzieży.