Stary budynek szkoły, rozebrany w latach 50, liczył około 120 lat.

Szkoła w obecnym budynku mieści się od 1957 roku. Nową szkołę zgodnie z wolą mieszkańców wybudowano w centrum ówczesnej wsi Mileszki. Rolnicy oddali swoją ziemię pod jej budowę. Jej powstanie zawdzięczamy dziadkom i pradziadkom naszych uczniów, którzy w czynie społecznym zwieźli materiały budowlane i wykopali fundamenty. Placówka nasza do 1989 roku była szkołą wiejską należącą do gminy Nowosolna. W 1989 roku nastąpiło, w wyniku decyzji administracyjnych, przesunięcie granic naszego miasta. Szkole nadano numer 203. Ostatnimi czasy budynek szkoły został odnowiony. Oto, jak prezentuje się obecnie.