[1][2][3][4] Located on rue de la Cathédrale, adjacent to the Saint-Rosaire Gaspé Elementary School, it is the only wooden cathedral in North America.

The first two places of worship erected in Gaspé to meet the needs of the Catholic population were simple chapels; the first was built around 1825 and the second in 1860.

During the creation of the Diocese of Gaspé by Pope Pius XI on May 5, 1922, the parish church of St. Albert was promoted to the status of cathedral.

It was not until the mid-1960s that Bishop Jean-Marie Fortier commissioned the Montreal architect Gérard Notebaert (1937–1979) to design a new cathedral for the Diocese of Gaspé.

On January 25, 2001, the Cathedral of Christ the King was recognized as a historic monument by the Ministry of Culture and Communications of Quebec.