De kerk, die vlak bij het Amsterdamse Centraal Station ligt, is de 24e basiliek van Nederland. Een kerk mag deze eretitel dragen als het een bijzonder bouwwerk is en als er veel bezoekers komen, bijvoorbeeld vanwege een bijzondere verering. De Sint Nicolaaskerk wordt druk bezocht vanwege het ‘Mirakel van Amsterdam’ en omdat Sint Nicolaas de stadspatroon is van de hoofdstad.

Dankzij de titel, die is toegekend door de Romeinse Congregatie voor de Goddelijke Eredienst, schaart de kerk zich in hetzelfde rijtje waarin ook de Sint Jan in Den Bosch en de Sint Servaas in Maastricht staan.