Stoljećima je amsterdamskim katolicima zabranjeno otvoreno priznati svoju vjeru. Glavne crkve grada pretvorene su u protestantske molitvene kuće, a katolici su svoje usluge pod zemljom ili, u nekim slučajevima, iznad zemlje na tavanima zgrada. Zapravo, u Amsterdamu je bilo mnogo tajnih crkava, lojalnih pape, a vlasti su često znale o njihovom postojanju, ali kao i obično, praktični Nizozemci skrenuli su pogled na "ilegalnu" aktivnost sve dok nije bila previše drzak. Kada su katolici konačno dopušteni da se slobodno mole, skrivene crkve više nisu mogle zadovoljiti rastuću potražnju vjernika, a postojala je potreba za novom crkvom. Konačno, 1887. godine posvećena je neorenesansna Nikolska crkva. Unutrašnjost je raskošno ukrašena crvenim i bijelim mramorom, pozlaćenim stropovima, vitražima i mnoštvom kipova svetaca.