Its address is 110 Notre-Dame Street West, where it meets Saint Sulpice Street, next to the Saint-Sulpice Seminary. The Sulpicians, Catholic priests who arrived in 1657, founded the parish, and a first church went up on the site in 1672. In 1982 Pope John Paul II made it a minor basilica, and Canada listed it as a National Historic Site in 1989.

By 1824 the old church could no longer hold its congregation, and James O'Donnell, an Irish-American Anglican architect from New York, was asked to design a building for up to 10,000 worshippers. The cornerstone was laid on September 1, 1824, the main construction ran until 1829, and the two towers followed in 1841 and 1843, finished by John Ostell to O'Donnell's plans. O'Donnell became a Catholic on his deathbed and is the only person buried in the crypt. The facade, completed in 1865, carries statues of John the Baptist, the Virgin Mary and Saint Joseph by the French sculptor Henri Bouriché.

The interior is the reason most visitors come. Victor Bourgeau worked on it from 1872 to 1879, reworking the sanctuary with the priest Victor Rousselot after the original canopy proved to dazzle the congregation; they took the Sainte-Chapelle in Paris as their model. The vaults are painted deep blue and scattered with golden stars, the rest of the space glows in blues, reds, purples, silver and gold, and hundreds of carved wooden details and statues fill the sanctuary. The stained glass along the walls breaks with custom: instead of biblical scenes, it shows episodes from the religious history of Montreal.

High in the gallery is the Casavant Frères organ, begun in 1886 and finished in 1891, with four keyboards, 99 stops and 7000 pipes; it was the first organ with adjustable-combination pedals worked by electricity. The basilica regularly hosts choral and organ concerts, and the annual Christmas performance of Handel's Messiah is a Montreal tradition. In the evenings the church becomes the canvas for AURA, a light and music show created by the studio Moment Factory.

Behind the main church lies the smaller Chapelle du Sacré-Cœur, completed in 1888 for more intimate services. After arson destroyed it in 1978, its first two levels were rebuilt from old drawings and photographs, topped by modern vaulting and a huge bronze altarpiece by the Quebec sculptor Charles Daudelin. In the West Tower hangs Jean-Baptiste, a bourdon bell of 1848 weighing 10,900 kg that rings only on special occasions, while the East Tower holds a carillon of ten bells. The basilica has also been the setting for state funerals, including those of Pierre Trudeau and Maurice "Rocket" Richard, and for the wedding of Celine Dion in 1994.