De in 1865 begonnen aanleg van het Noordzeekanaal trok veel arbeiders van elders aan, die in Velsen op een volstrekt onvoldoende wijze gehuisvest werden. De landelijke noch de plaatselijke overheid voelden zich verantwoordelijk voor hun welzijn, aangezien de gehele aanleg van het kanaal was uitbesteed aan een (Engelse) onderneming, die zich evenmin veel aan de situatie waarin de werkkrachten en hun gezinnen verkeerden, gelegen liet liggen. Bovendien verwachtte men dat het verblijf slechts van tijdelijke aard zou zijn. Enkele inwoners van Amsterdam waren begaan met het lot van met name de talrijke kinderen onder hen en besloten te trachten geld bijeen te brengen voor het stichten van een schoolgebouw met woning en het betalen van een onderwijzer. In 1890 werd door het bestuur aansluiting gezocht bij de landelijke Vereniging voor Christelijk Nationaal Schoolonderwijs en werd de afdeling Velsen opgericht, in 1974 volgde de fusie hiervan met de Vereniging voor Protestants Christelijk Kleuteronderwijs te IJmuiden-Oost en de Vereniging voor Christelijk Volksonderwijs, met scholen in IJmuiden-Oost en Driehuis, tot de Vereniging voor Protestants Christelijk Onderwijs te Velsen. Op 22 maart 1867 kon de school op de zgn. Heide geopend worden, maar reeds na een jaar hield de benoemde onderwijzer het voor gezien en werd Pieter Vermeulen benoemd, naar wie later de school zou worden genoemd, en die 45 jaar aan de school verbonden zou blijven. Vanaf 1903 stond de school, sinds 1917 Pieter Vermeulenschool geheten, aan de Stationsweg. Tijdens de Tweede Wereldoorlog werd de school afgebroken. Na de bevrijding maakte men geruime tijd gebruik van de R.-K. Sint Antonius-meisjesschool aan de Zeeweg. In 1949 werd de school gevestigd aan de Gerard Doustraat te IJmuiden-Oost. In 1971 werd in IJmuiden-West de Kruisbergschool geopend, gevolgd in 1972 door de Kruisbergkleuterschool.