En 1920, on construit sur cette rue l'église de la paroisse du Sacré-Cœur-de-Jésus fondée en 1917. À Paris, la basilique du Sacré-Cœur, construite à compter de 1875 sur la colline de Montmartre, est un haut lieu de dévotion au Sacré-Cœur.

Anciens toponymes
Dans un document de 1888, la rue de Montmartre est appelée rue Saint-Maloville. Il s'agit de l'une des premières rues tracées dans l'ancienne municipalité de Saint-Malo annexée à Québec en 1908. Sur une carte de 1891, la rue Saint-Maloville est devenue Saint-Malo en souvenir de la ville bretonne où l'explorateur Jacques Cartier voit le jour. L'actuelle ville fortifiée de Saint-Malo, très endommagée en 1944, est le fruit d'une fidèle reconstitution. Au 16e siècle, les Malouins, dont Cartier, jouent un rôle important dans les découvertes maritimes. La rue Saint-Malo devient la rue de Montmartre en 1920.