De van Oldenbarneveltschool werd in 1923 door een groep ouders van de toenmalige openbare jongensschool aan de Van Oldenbarneveltstraat opgericht.
Zij wilden een neutraal bijzondere lagere school stichten in het Nieuwe Westen, een gebied dat in die tijd nog grotendeels onbebouwd was.
Op 3 september van dat jaar opende de school haar deuren voor 206 leerlingen uit alle delen van de stad. De leerlingen waren verdeeld over zes klassen met gemiddeld bijna 35 leerlingen.

In 1985 werd de Wet op het basisonderwijs van kracht.
De kleuterscholen en lagere scholen moesten samengaan in basisscholen en onderwijs bieden aan vier tot twaalfjarigen.
Klassen werden groepen.
Kleuterschool “De Paddestoel” en De van Oldenbarneveltschool gingen samen verder.
Het gebouw werd ingrijpend verbouwd om de kleutergroepen te kunnen herbergen.