Место пребывания Парламента Новой Зеландии представляет собой целый комплекс зданий, занимающих территорию общей площадью 45 тыс. м². в северном конце района Лэмбтон Квэй, что в Веллингтоне.
Парламентские здания состоят собственно из Здания Парламента, Исполнительного Крыла, Библиотеки Парламента и Боуэн Хаус (Bowen House).
Главное здание комплекса – Здание Парламента, включающее Палату для Слушаний, Резиденцию Спикера, Центр для Посетителей и офисы парламентских комитетов.
Первое деревянное Здание Парламента сгорело в 1907 г. наряду со всеми другими зданиями комплекса, кроме Библиотеки. В феврале 1911 г. премьер-министр Джозеф Уорд объявил о начале конкурса на проект нового здания Парламента, и в общей сложности в конкурсе приняли участие 33 проекта. Победил проект архитектора Джона Кемпбелла. Его проект был отобран полковником Верноном, бывшим главным архитектором Нового Южного Уэльса.
Строительство было разделено на две части. Сначала планировалось возвести обе Палаты, а потом новую Библиотеку.
Начало Первой мировой войны вызвало нехватку средств и застопорило строительство. Хотя здание было еще не закончено, члены Парламента въехали в него в 1918 г., чтобы не заседать в тесной резиденции Правительства (в которой размещался Губернатор).
В 1922 г. первая стадия проекта была закончена (Библиотеку решили не строить). Здание было, наконец, официально открыто в 1995 г. королевой Елизаветой II (которая, кстати, носит титул Королева Новой Зеландии) после ее всесторонней реконструкции.
Земля, первоначально предназначенная для второй стадии проекта Здания Парламента, занята сейчас Исполнительным Крылом. Это здание, задуманное британским архитектором сэром Бэзилом Спенсом в 1964 г., было официально открыто Елизаветой II в 1977 г. Правительство Новой Зеландии переехало в здание в 1979 г. Из-за его примечательной формы здание Исполнительного Крыла называют «Ульем». У него 10 этажей и высота 72 м. Верхний этаж занят Кабинетом министров, Канцелярия премьер-министра находится этажом ниже.
В конце 1990-х гг. рассматривался амбициозный проект перемещения «Улья» за Здание Парламента и окончательного приведения самого Здания к оригинальной планировке 1911 г. План был быстро свернут из-за нехватки общественной поддержки.
Открытая в 1899 г., Библиотека Парламента является самой старой из комплекса зданий. Она стоит на севере от Здания Парламента.
Библиотека была построена в неоготическом стиле из камня, что спасло ее от пожара 1907 г., который разрушил деревянную часть комплекса парламентских зданий.
Многоэтажное офисное здание на противоположной от «Улья» улице Боуэн Стрит – Боуэн Хаус – содержит офисы членов Парламента и штат их помощников. Здание связано с остальной частью парламентского комплекса туннелем под Боуэн Стрит.
Здания парламентского комплекса свободны для посещения туристами. Экскурсии в три главных здания (кроме Исполнительного Крыла) доступны ежечасно большинство дней году.