La Collina del Parlamento è uno sperone calcareo con una leggera pendenza superiore. Per migliaia di anni è servita come punto di riferimento sul fiume Ottawa per le popolazioni First Nations, e più tardi per i commercianti europei, avventurieri e industriali nel loro cammino verso l'interno del continente. All'epoca della fondazione di Ottawa, che allora si chiamava Bytown, i costruttori del Canale Rideau utilizzarono la collina come sito per una base militare che venne chiamata Barrack Hill. Era prevista la costruzione di una grande fortezza, ma il progetto non venne mai realizzato e dal 1858 la collina perse la sua importanza strategica.

In quello stesso anno la Regina Vittoria scelse Bytown come sede della capitale della Provincia del Canada, e Barrack Hill venne scelta come luogo dove edificare i nuovi edifici del parlamento, essendo il luogo già di proprietà della Corona. In meno di due anni, il 20 dicembre 1859 vennero fatti i primi sbancamenti sulla collina ed entro l'estate dell'anno successivo il Principe Edoardo, Principe di Galles, pose la prima pietra del nuovo parlamento. Divenne il più grande progetto intrapreso nell'America del Nord. Il complesso non era ancora completato quando le prime province si unirono nella Confederazione del Canada.

Le strutture della Collina del Parlamento vennero completate nel 1876 con la recinzione in ferro battuto della Queen's Gates.

Il Centre Block venne distrutto da un incendio il 3 febbraio 1916. Undici anni più tardi la nuova torre venne completata, e le venne assegnato il nome di Peace Tower in onore di quei canadesi che persero la vita durante la prima guerra mondiale.