Vuonna 1921 tuli voimaan uusi oppivelvollisuuslaki, jonka ansiosta myös Lauttasaareen saatiin koulutalo. Huopalahden kunnanvaltuusto (Lauttasaari kuului silloin Huopalahden kuntaan) otti vuoden 1923 menoarvioonsa määrärahan Lauttasaaren koulutaloa varten. Koulutalon suunnittelusta vastasi Huopalahdessa asunut arkkitehtipariskunta Kirsti ja Lauri Hanstén.
Rakentamaan päästiin 1929 ja opetus Lauttasaaren ensimmäisessä suomenkielisessä kansakoulussa aloitettiin 1. syyskuuta 1930. Koulutalossa oli tuolloin kuusi luokkahuonetta, veisto- ja käsityöhuone, tilava voimistelu- ja juhlasali sekä halli ja eteinen. Koulutalon opettajainhuoneessa oli myös Lauttasaaren kirjaston ensimmäinen toimipiste.
Nykyinen Pajalahden ala-asteen koulutalo on Lauttasaaren ensimmäisiä kivitaloja, ja sitä on vuosien varrella laajennettu ja peruskorjattu tarpeen mukaan.