Aan de lichte kant van de Voorhaven staat de huidige RK Kerk, net als de Grote Kerk van Edam gewijd aan Sint Nicolaas. Het is een typische Waterstaatkerk, voortgekomen uit een schuilkapel, die aan gelovigen ruimte bood in de tijd dat het belijden van de roomse godsdienst officieel verboden was. Deze kerk is sinds kort grondig gerestaureerd en is mooier dan ooit.
De Grote Kerk en de Heilige Nicolaaskerk dragen vrijwel dezelfde naam omdat de H. Nicolaaskerk een voortzetting is van de oude Sint-Nicolaaskerk, toen na de alteratie de Rooms-Katholieken de Grote Kerk verlieten. De kerk werd in 1824/25 gebouwd en in 1846 en 1857 uitgebreid, en moest ruimte bieden aan 500 Edamse, 1000 Volendamse en de nog toekomstige katholieken. De Volendammers gingen uiteindelijk over naar de St. Vincentiuskerk (1860). De kerk is een Rijksmonument.