Voor het begin van de geschiedenis van de Mariaschool gaan we terug naar 1957.
De Noordoostpolder was volop in ontwikkeling en druk doende met de voltooiing van haar laatste dorp: Tollebeek.
De eerste lessen voor het katholiek onderwijs werden gegeven in de barakken van "kamp Tollebeek". Hierin werden twee leslokalen ingericht: één voor klas 1, 2 en 3  en één voor klas 4, 5 en 6. In het najaar en de winter werden de kinderen met een schoolbus van huis gehaald. Deze bus moest een behoorlijke route afleggen, dus de les begon wanneer de bus was gearriveerd. Ondertussen werd er druk aan de nieuwe school gebouwd. Na de zomervakantie, in augustus 1958, werd de Mariaschool in gebruik genomen. Het eerste "hoofd der school" was de heer Rinkes. De school werd bestuurd door het Kerkbestuur. Vanaf 1966 werd het bestuur overgenomen door de "Stichting Rooms Katholieke Scholen te Tollebeek". Het doel van deze stichting was: de bevordering en instandhouding van het lager- en kleuteronderwijs in Tollebeek op Rooms Katholieke grondslag. In 1968 bereikte de school haar hoogtepunt met 124 leerlingen. In 1983 waren dat er slechts 19.

 Klas uit 1958.

Vanaf 1958 gingen de kleuters naar de openbare kleuterschool. In 1961 werd gestart met een r.k. kleuterschooltje in het kerkzaaltje. Iedere vrijdag werd al het kleutermateriaal opgeruimd, zodat de kerkgangers er zondags konden koffiedrinken. Ook hier lag het hoogtepunt, qua aantal, in 1968 en wel met 35 kleuters. In 1973 was het aantal zo klein dat het schooltje definitief sloot. De kleuters gingen weer naar de openbare kleuterschool, totdat de Mariaschool in augustus 1984 basisschool werd. Door de komst van de kleuters kreeg de Mariaschool langzamerhand weer meer bestaansrecht.

Vanaf 1995 werd de Mariaschool, samen met 10 andere katholieke scholen en 2 oecumenische scholen, bestuurd door de Stichting Christophorus. Sinds 2010 wordt de Mariaschool bestuurd door Stichting Aves.
Momenteel schommelt het leerlingenaantal tussen de 50 en 60.