Son adresse est le 110, rue Notre-Dame Ouest, à l’angle de la rue Saint-Sulpice, à côté du Séminaire de Saint-Sulpice. Les sulpiciens, prêtres catholiques arrivés en 1657, ont fondé la paroisse, et une première église a été construite sur le site en 1672. En 1982, le pape Jean-Paul II en a fait une basilique mineure, et le Canada l’a classée lieu historique national en 1989.

En 1824, l’ancienne église ne pouvait plus accueillir ses fidèles, et James O’Donnell, un architecte anglican irlando-américain de New York, fut chargé de concevoir un bâtiment pouvant recevoir jusqu’à 10 000 fidèles. La première pierre fut posée le 1er septembre 1824, la construction principale dura jusqu’en 1829, et les deux tours suivirent en 1841 et 1843, achevées par John Ostell selon les plans d’O’Donnell. O’Donnell se convertit au catholicisme sur son lit de mort et est la seule personne enterrée dans la crypte. La façade, achevée en 1865, porte des statues de saint Jean-Baptiste, de la Vierge Marie et de saint Joseph du sculpteur français Henri Bouriché.

L’intérieur est la raison pour laquelle la plupart des visiteurs viennent. Victor Bourgeau y travailla de 1872 à 1879, remaniant le sanctuaire avec le prêtre Victor Rousselot après que le baldaquin d’origine se fut révélé éblouir les fidèles ; ils prirent la Sainte-Chapelle de Paris pour modèle. Les voûtes sont peintes d’un bleu profond et parsemées d’étoiles d’or, le reste de l’espace resplendit de bleus, de rouges, de pourpres, d’argent et d’or, et des centaines de détails en bois sculpté et de statues remplissent le sanctuaire. Les vitraux le long des murs rompent avec la coutume : au lieu de scènes bibliques, ils montrent des épisodes de l’histoire religieuse de Montréal.

Haut dans la tribune se trouve l’orgue Casavant Frères, commencé en 1886 et achevé en 1891, avec quatre claviers, 99 jeux et 7 000 tuyaux ; ce fut le premier orgue doté de pédales de combinaisons réglables actionnées par l’électricité. La basilique accueille régulièrement des concerts de chœur et d’orgue, et l’exécution annuelle du Messie de Haendel à Noël est une tradition montréalaise. Le soir, l’église devient la toile d’AURA, un spectacle de lumière et de musique créé par le studio Moment Factory.

Derrière l’église principale se trouve la plus petite chapelle du Sacré-Cœur, achevée en 1888 pour des offices plus intimes. Après qu’un incendie criminel l’eut détruite en 1978, ses deux premiers niveaux ont été reconstruits d’après d’anciens dessins et photographies, surmontés d’une voûte moderne et d’un immense retable de bronze du sculpteur québécois Charles Daudelin. Dans la tour ouest est suspendue Jean-Baptiste, un bourdon de 1848 pesant 10 900 kg qui ne sonne qu’en de rares occasions, tandis que la tour est abrite un carillon de dix cloches. La basilique a aussi servi de cadre à des funérailles nationales, dont celles de Pierre Trudeau et de Maurice « Rocket » Richard, et au mariage de Céline Dion en 1994.