Nadat vanaf 1865 de katholieken in Nieuwveen een eigen kerk hadden, werd in 1867 de Sint Nicolaas kerk in gebruik genomen.
De kerk is gebouwd in een neogotische stijl naar een ontwerp van architect Theo Asseler uit Amsterdam.
De toren is in 1886 gebouwd naar een ontwerp van architect E. Margry uit Rotterdam.

Architect Theodoor Asseler heeft ook de pastorie ontworpen. De pastorie is gebouwd in 1865 en vertoont stijlinvloeden van de Tudorstijl, de neorenaissance en de chaletstijl. Het pand telt twee bouwlagen onder een met gesmoorde Hollandse pan belegd schilddak.