Palsinan koulun toiminta alkoi vuokratiloissa Perän talossa syksyllä 1908. Lapin talo lahjoitti koulua varten tontin, jolle ryhdyttiin vuonna 1913 suunnittelemaan Palsinan koulurakennusta. Koulun rakentamisesta vastasi rakennusmestari Adolf Pajuniemi ja rakennustarvikkeet saatiin hakea ilmaiseksi valtion metsistä. Rakennus valmistui vuonna 1916, mutta se otettiin lopullisesti käyttöön vasta vuonna 1918. Muodoltaan L-kirjainta muistuttava hirsirakennus sai kaksisuuntaisen laudoituksen ja nurkkakuistin.Perinteiseen tapaan sijoitettiin rakennukseen nurkkalaudat rakennuksen kulmiin.

Koulun tilat kävivät pian ahtaaksi sotien jälkeen kasvaneelle oppilasmäärälle ja pihapiiriin rakennettiin toinen koulurakennus vuonna 1957. Uudempi koulurakennus on suorakaiteen muotoinen ja keltaiseksi maalatulla vaakalaudoituksella verhottu yksinkertainen rakennus, jossa on kaksi sisäänkäyntiä. Rakennuksessa on perinteiseen tapaan nurkkalaudoitus ja satulakatto. Palsinan koulu lakkautettiin vuonna 1970 vähäisen oppilasmäärän vuoksi ja koululaiset siirtyivät Lahden koulun oppilaiksi.