Новое Здание Парламента (Parliament House) буквально «гнездится» на Столичном холме (Кэпитал-Хилл, в честь которого названа одна из улиц города). Специально для строительства здания парламента была выровнена вершина холма. План здания создан одним из нью-йоркских архитектурных бюро, победившем в конкурсе на лучший проект здания австралийского парламента. Первый камень в фундамент здания был заложен в 1979-м году. Официальная церемония открытия была проведена королевой Елизаветой девятого мая 1988-го года.
Архитектура здания австралийского парламента гармонично сочетается с окружающим ландшафтом, благодаря чему вместе они составляют ошеломляющую картину, привлекающую немало туристов. Здание представляет собой одну из точек так называемого «Парламентского треугольника», другими вершинами которого являются Палата представителей и Сенат. Австралийский парламент считается одним из самых ярких ориентиров столицы. В дневное время проводятся экскурсии по зданию. Офисы членов парламента и министров для общественности закрыты.