Po staletí bylo Amsterdamským katolíkům zakázáno otevřeně praktikovat svou víru. Hlavní městské kostely byly přeměněny na protestantské bohoslužby a katolíci přesunuli své služby do podzemí nebo, v některých případech, nad zemí v podkroví budov. Ve skutečnosti, mnoho tajných církví loajální k Papeži, byly k dispozici v Amsterdamu a orgány často věděl o jejich existenci, ale, jako obvykle, praktická nizozemská otočil slepé oko k "nedovolené" činnosti, tak dlouho, jak to není příliš drzá. Když bylo katolíkům konečně dovoleno svobodně uctívat skryté církve, již nemohly sloužit rostoucí poptávce věřících a byla nutná nová církev. Nakonec byl v roce 1887 vysvěcen novorenesanční kostel svatého Mikuláše. Interiér je bohatě zdoben červeným a bílým mramorem, zlacenými stropy, vitrážemi a spoustou soch svatých.
