Venus en grand nombre de la campagne, les nouveaux citadins, d'obédience surtout catholique, se regroupent autour de leur église. Les paroisses se trouvent être un instrument de structuration de l'espace et d'encadrement des fidèles.
Dans le cadre du démembrement de la paroisse Notre-Dame (qui fut longtemps l'unique paroisse de Montréal), l'évêque de ce diocèse, Mgr Ignace Bourget, crée en 1867 dix nouvelles paroisses, dont celle de la Nativité-de-la-Sainte-Vierge d'Hochelaga, affirmant ainsi son autorité face aux Sulpiciens, anciens seigneurs de l'île. Une église érigée en 1877 sur la rue Ontario, d'après des plans du père Michaud, remplace une chapelle située à l'angle des rues Dézéry et Hudon, près de la rue Notre-Dame.