De Nelly Bodenheimschool was oorspronkelijk een openbare kleuterschool. De school is in november 1929 geopend en bestond uit 4 leslokalen, 2 speellokalen, een overdekte zandbak en enkele bergruimtes op de begane grond en personeelsvertrekken op de eerste verdieping. De school is gebouwd in een karakteristieke Dudokstijl met een laag uitkragend pannendak en langwerpige vensterpartijen. Ook het kenmerkende ronde raam ontbreekt niet. Volgens de burgemeester, die een toespraak hield bij de opening van de school, had Dudok “door heerlijke kleurencombinatie en een zorgvuldige uitvoering der details wederom iets fraais weten te scheppen”. “[..] er is gewerkt met helle kleuren van paars, oranje, geel en blauw. Soms is de combinatie heel erg gewaagd, doch zij blijft geslaagd,” aldus de verslaggever van de Gooi- en Eemlander na zijn rondleiding door de school.

De school werd vernoemd naar kunstenares en illustratrice NellyBodenheim.

De kleuterscholen van Dudok zijn geheel aangepast aan de belevingswereld van het kind. Hier ontbreekt de monumentaliteit. Geen indrukwekkende façades, glas-in-loodvensters, zwaar aangezette entrees, maar vrolijke kleuren, veranda’s tussen lokalen en speelplaats, een tuin, kindvriendelijke entrees met lage muurtjes zonder scherpe hoeken en tot de verbeelding sprekende torentjes. Ook de Nelly Bodeheimschool is aan de maten van het kind aangepast. De ramen van de school zijn laag zodat de kleuters goed naar buiten kunnen kijken. De klaslokalen liggen op de begane grond want kleuters kunnen nog niet veilig zelf een trap beklimmen. In de jaren 80 is de Nelly Bodemheimschool samengevoegd met de naastgelegen Minckelersschool door de bouw van een nieuw middendeel, in de stijl van de bestaande bebouwing. De school is nu in gebruik als openbare basisschool en aangewezen als gemeentelijk monument.