De Oud-Katholieke Parochie Heilige Nicolaus is ontstaan in 1399, toen de kapel te Krommenie werd afgescheiden van de parochiekerk van Uitgeest en tot parochiekerk werd verheven. Hoe de parochiegrenzen in die tijd liepen is niet bekend, maar in het begin van de 17e eeuw behoorden ook Krommeniedijk, Wormerveer en Westzanen erbij. In 1965 werd het grondgebied samengevoegd met dat van de Oud-Katholieke Parochie Heilige Maria Magdalena te Zaandam, de grens liep toen als volgt: van Zaandam naar de Hembrug, Oostzaan, Den Ilp, Watergang, Overleek, Monnickendam, langs de IJsselmeerkust tot Oosthuizen, langs De Rijp, West-Graftdijk, zuid-west langs het Alkmaardermeer tot Uitgeest en in zuidelijke richting langs het Noordzeekanaal terug. De genoemde plaatsen waren in de begrenzing begrepen. In 1723 vond een scheuring plaats in de katholieke kerkgemeenschap tussen aanhangers van de kerk van Rome en die van de Utrechtse kapittel. De parochie van Krommenie behoorde tot de aanhang van de kapittels. Ze werden Jansenisten of Staatskatholieken genoemd, later ook wel aanhangers van de Oud-Bisschoppelijke Clerezij en aan het einde van de 19e eeuw Oud-Katholieken. In de loop van de tijd verminderde het aantal parochianen. In de periode 1964-1980 had de kleine parochie niet langer een eigen pastoor, maar werd door pastoors van omliggende parochies beheerd, deservitoren genaamd.