I århundreder blev Amsterdams katolikker forbudt at praktisere deres tro åbent. Byens vigtigste kirker var blevet omdannet til protestantiske tilbedelseshuse, og katolikker flyttede deres tjenester under jorden eller, i nogle tilfælde, over jorden i bygningernes lofter. Faktisk var mange hemmelige kirker, der var loyale over for paven, tilgængelige i Amsterdam, og myndighederne kendte ofte til deres eksistens, men som sædvanligt vendte de praktiske hollændere det blinde øje til 'ulovlig' aktivitet, så længe den ikke var for modig. Da katolikker endelig fik lov til at tilbede frit, kunne de skjulte kirker ikke længere tjene de troendes stigende efterspørgsel, og en ny kirke var nødvendig. Endelig blev neo-renæssancen St. Nicholas' Kirke indviet i 1887. Det er interiør er overdådigt dekoreret med rød og hvid marmor, forgyldte lofter, farvet glas og masser af statuer af helgener.