Tot het grondgebied van de Gereformeerde Kerk Velsen behoorde bij de stichting in 1888 de Velser- en Spaarndammerpolder, Driehuis, Santpoort, 'De Heide' (thans: IJmuiden-Oost), Velsen-dorp, Velserbeek, een deel van Wijkeroog (thans: Velsen-Noord) en IJmuiden. Men begon in 1888 met het houden van diensten in een voorm. stal bij de Kalverstraat op 'De Heide'. Al in 1893 kon een nieuwgebouwde kerk aan de IJmuiderstraatweg in gebruik worden genomen. Ook in Wijkeroog werd intussen de behoefte gevoeld om een kerkgebouw te stichten. Men begon in 1899 met de bouw en binnen het jaar kon het kerkje in gebruik worden genomen. In 1903 werd de Gereformeerde Kerk in IJmuiden zelfstandig; in 1917 zou de institutie van de kerk van Velseroord plaatsvinden en op die manier los van die van IJmuiden. In 1923 werd begonnen met het houden van aparte diensten in Santpoort; in 1926 zou de Gereformeerde Kerk van Santpoort worden geïnstitueerd. In 1923 werd besloten in Velsen-Noord een nieuw kerkgebouw te stichten aan de Grote Hout of Koningsweg. De kerk werd op 13 november 1924 in gebruik genomen. Dit gebouw dreigde later toch weer te klein te worden en vanaf 1941 werden er in Driehuis aparte diensten gehouden. In 1952, werden de diensten in de koffiekamer van de begraafplaats Westerveld beëindigd, en na de ingebruikneming van de Bethelkerk aan de Zeeweg, werd Driehuis bij IJmuiden-Oost gevoegd, een jaar later gevolgd door Velserbeek. In 1964 werd het grondgebied van de Gereformeerde Kerk van Velsen verder beperkt door als zuidgrens het Noordzeekanaal aan te nemen. In 1979 werd tenslotte besloten, om een samenwerking aan te gaan met de Hervormde Gemeente van Velsen-Noord. Op 30 september 1979 werd de laatste dienst gehouden in het kerkgebouw. De Gereformeerde Kerk van Velsen en de Hervormde Gemeente te Velsen-Noord zijn in 2006 verenigd in de Protestantse Gemeente in Velsen-Noord.