De ‘kathedraal’ aan het IJ, zoals de tentoonstelling heette, is onderdeel van een golf aan katholieke kerken die in de tweede helft van de negentiende eeuw gebouwd werden. De kerk kent drie forse torens, en het imposante interieur heeft plaats voor acht verschillende gebrandschilderde ramen. De kerk staat naast het centraal station, door architect P.J.H. Cuypers ontworpen. Cuypers heeft nog vele andere kerken op zijn naam staan, maar de Sint Nicolaaskerk is ontworpen door minder bekende Adrianus Bleijs, een leerling van Cuypers.