L’afflux d’ouvriers, majoritairement catholiques, rend nécessaire la construction d’une seconde église, Sainte- Marie – rendue au culte catholique en 1803 - étant trop petite pour recevoir tous les fidèles. La première pierre est posée en 1855 dans un quartier en plein remodelage urbain, où dominent encore vergers et potagers. L’édifice, de style néo-gothique inspiré des grandes cathédrales et à la décoration intérieure de grande qualité, est terminé en 1860. Ses chapelles rayonnantes, le parfait étagement des masses en font une incontestable réussite architecturale.