Setelah arsitek Skotlandia Sir Basil Spence mempresentasikan desain konseptual asli berbentuk sarang lebah pada tahun 1964, bangunan ini dibangun secara bertahap antara tahun 1969 dan 1979. Sarang lebah adalah nama umum untuk sayap eksekutif Gedung Parlemen Selandia Baru. Bangunan ini setinggi sepuluh lantai (72 m) dan memiliki empat lantai di bawah permukaan tanah. Jantung pintu masuk dihiasi dengan lantai marmer, panel dinding jaring baja tahan karat, dan langit-langit kaca transparan.