Vanaf 1 september 1999 startten de voorbereidingen voor Openbare basisschool "De Nieuwe Wereld" (DNW). Vier maanden later, op 1 januari 2000, begonnen 21 leerlingen en twee onderwijsgevenden daadwerkelijk op de Nieuwe Wereld in een tijdelijke huisvesting. Een eigen schoolgebouw voor DNW moest op dat moment nog gebouwd worden.
Op 12 augustus 2002 was het dan zover. Negentien onderwijsgevenden en meer dan 300 leerlingen betrokken het eigen schoolgebouw aan de Yellowstone in Weidevenne. Een modern, ruim gebouw waarin ook een peuterspeelzaal van de Stichting Kinderopvang Purmerend gevestigd is.
De naam van onze school legt een relatie met de wijk waar de school staat; het zogenaamde "Amerika" kwadrant. Daarbij geeft het uiting van ons streven toekomst gericht te willen werken waarbij onderwijsvernieuwing als een uitdaging wordt gezien.
De Nieuwe Wereld ligt centraal tussen kwadrant II en IV van Purmerends nieuwbouwwijk Weidevenne en is in dat gedeelte van het stadsdeel de tweede basisschool. Weidevenne ligt ten westen van het Noord-Hollandskanaal en bestaat uit vier kwadranten. Kwadrant II, het gedeelte van de wijk waarin de school staat, werd als tweede gerealiseerd en tussen 1999 en 2003 gebouwd.