De basiliek Saint-Nicolas staat vlak bij de Place Royale; de spitse toren zie je vanaf het plein boven de daken uitsteken. De kerk werd tussen 1844 en 1869 gebouwd naar een ontwerp van Jean-Baptiste Lassus, een architect die samenwerkte met Viollet-le-Duc. Het was een van de eerste neogotische kerken in Frankrijk. Paus Leo XIII gaf de kerk in 1882 de titel basiliek.
De gevel is van lichte steen, met een brede trap naar de ingang en een hoge toren met spits. Binnen zie je spitsbogen, ribgewelven en veel glas-in-lood, in de stijl van de middeleeuwse kathedralen die Lassus als voorbeeld nam. Samen met de toren van de kathedraal bepaalt de basiliek het silhouet van het centrum. Vanaf de kerk loop je in een paar minuten naar de Passage Pommeraye en de winkelstraten rond de Rue Crébillon.
