Przez wieki katolicy Amsterdamu mieli zakaz praktykowania swojej wiary otwarcie. Główne kościoły miasta zostały przekształcone w protestanckie domy kultu, a katolicy przenieśli swoje nabożeństwa pod ziemię lub, w niektórych przypadkach, na strychach budynków. W rzeczywistości wiele tajnych kościołów lojalnych Papieżowi było dostępnych w Amsterdamie, a władze często wiedziały o ich istnieniu, ale jak zwykle praktyczni Holendrzy przymykali oko na "nielegalną" działalność, o ile nie była zbyt bezczelna. Kiedy katolikom pozwolono w końcu swobodnie czcić Ukryte kościoły nie mogły już służyć rosnącemu zapotrzebowaniu wiernych i potrzebny był nowy kościół. Ostatecznie w 1887 roku konsekrowano neorenesansowy Kościół św. Mikołaja. Jego wnętrze jest bogato zdobione czerwonym i białym marmurem, złoconymi sufitami, witrażami i mnóstwem rzeźb świętych.