De kerk is het vroegste en bekendste werk van de Leidse architect H. J. Jesse (1860-1943) en werd gebouwd omdat de Oude Kerk het aantal kerkgangers niet kon herbergen.

De eerste steen werd gelegd in 1885 door barones Van Wassenaer van Catwijck. Na twee jaar was de bouw voltooid. Onder leiding van dr. A. C. J. van Maasdijk nam de Nederlandsche hervormde gemeente Katwijk aan Zee op 12 januari 1887 de Nieuwe Kerk in gebruik. Sindsdien komt de gemeente wekelijks in het bedehuis samen.