Completed in 1911, Gordon Hall was a gift of the government of Ontario and its cornerstone was laid by Premier Sir James Whitney in April 1910. It is named after the Rev Daniel Miner Gordon, principal of Queen's from 1902 to 1917.
Gordon Hall has been added onto several times. The Gordon Annex, a large wing that projects at right angles from the rear of building, was built between 1947 and 1949. The Frost Wing, named in honour of Grenville Barker Frost, professor of chemistry from 1925 to 1956 and head of the department from 1956 to 1960, was built in 1961 and attached to the south end of the annex. An extra floor was also added to the building in 1964.
The land on which the annex and the Frost Wing were built held grass tennis courts until the 1940s.
Extensive renovations in the early 2000s included the demolition of the Frost Wing.
Reopened in 2006, Gordon Hall is now home to the Office of the University Registrar, Career Services, the School of Graduate Studies, and the Office of the Associate Vice-Principal and Dean of Student Affairs.