De Nederlands-Hervormde Gemeente te Hoofddorp is ontstaan in 1857 en heette aanvankelijk Nederlands-Hervormde Gemeente Haarlemmermeer. Op 2 mei 1858 was de eerste godsdienstoefening in de eerste kerk van de Hervormde Gemeente te Hoofddorp. Na op een aantal gebieden al een tijd samengewerkt te hebben met de Gereformeerde Kerk van Hoofddorp gingen beide kerken in 1992 verder als gefedereerde Hervormd-Gereformeerde Kerkgemeente Hoofddorp. In 2007 fuseerden de plaatselijke kerken tot Protestantse Gemeente te Hoofddorp.