Vuonna 1951 valmistunut Viljo Myyrinmaan suunnittelema Rekolan koulu edustaa ajalleen tyypillistä rapattua, harjakattoista kouluarkkitehtuuria, jossa toiminnot on jaettu omiin siipiin. Koulu on Rekolan alueelle ominaisen 1950-luvun rakennuskauden ansioitunut esimerkki. Rakennus poikkeaa muista arkkitehdin koulusuunnitelmista pienemmän mittakaavan sekä kodikkaan ja lämminhenkisen suunnitteluotteen ansiosta.

Rakennuksen julkisivujen keskeisin elementti on rappauspintojen ja harjakattomuodon lisäksi liuskekiven harmoninen käyttö sokkelissa ja pilareissa sekä puurakenteisen katoksen yhdistäminen kivimateriaaliin. Erityisen viehättäviä ovat ajalle tunnusomaiset harjakattoiset ikkuna-aukotukset, joiden koko vaihtelee ympäri julkisivun. Pohjoispään sisäänkäynnin luona Myyrinmaa on järjestänyt pienempiä ikkuna-aukkoja romanttisesti epäsymmetriseen sommitelmaan. Pääportaassa on kaksi Unto Kaipaisen v. 1951 maalaamaa Rekola-aiheista seinämaalausta. Tällaiset yllättävät, mutta harkitut detaljit tekevät koulurakennuksesta poikkeuksellisen ansiokkaan 1950-luvun kouluarkkitehtuurin esimerkin. Myöhemmät korjaustyöt on tehty harkiten ja alkuperäisten rakennusmateriaalien kannalta säästeliäästi.

Koulurakennuksen kanssa samassa kiinteistössä ovat vuoden 1928 Rekolan vanha koulu sekä uudempi, matala vuoden 1997 paviljonkimainen koulurakennus sekä pieni saunamökki vanhan koulun rakennusajalta. Vuoden 1928 kivinen kaksikerroksinen koulu ja Myyrinmaan koulurakennus asettuvat tontille luontevasti vastakkain. Uusin vuoden 1997 koulurakennus asettuu tontin alalaitaan, eikä se peitä näkymiä vanhempien koulurakennusten suuntaan Rekolantieltä päin tarkasteltaessa. Se myös istuu vanhempaan rakennuskantaan värinsä ja kattomuotonsa ansiosta säilyttäen kokonaisuuden harmonisena. Koulukiinteistön täyttää hiekkakenttä. Ympäristö on täyteen rakennettua Rekolan pientaloaluetta, jonka kerrokselliseen rakennuskantaan koulukokonaisuus luo tärkeän kaupunkikuvallisen kiintopisteen.