Um aldir Amsterdam er Kaþólskir var bannað að æfa trú þeirra opinskátt. Borgin er helstu kirkjur hafði verið breytt að Mótmælenda hús tilbeiðslu og Kaþólskir flutti þjónustu þeirra neðanjarðar eða, í sumum tilfellum, ofanjarðar í neyslu af byggingum. Í raun, margir leynilega kirkjur trygg að Páfinn voru í boði í Amsterdam og stjórnvöld oft vissi af tilveru þeirra, en, eins og venjulega, hagnýt hollenska sneri blindur auga til 'ólöglegt' starfsemi eins lengi og það var ekki of augljós. Þegar Kaþólskir voru loks leyft að tilbiðja frjálslega falinn kirkjur gat ekki lengur þjónustu vaxandi eftirspurn trúr og nýja kirkju var nauðsynlegt. Loksins, í 1887, neo-Endurreisnartímanum Heilags Nikulásar' Kirkjan var helgað. Það er í innri er ríkulega skreytt með rautt og hvítt marmari, gilt loft, lituð glas og fullt af styttur af heilögu.