W 2003 roku Zgromadzenie Narodowe uchwaliło Ustawę o Bibliotece Narodowej Nowej ZelandiiNational Library of New Zealand (Te Puna Mātauranga o Aotearoa) Act 2003, New Zeeland Legislation, Reprint as at 5 August 2013 [dostęp 15.11.2017]. W 2011 roku Biblioteka Narodowa została włączona do Departamentu Spraw WewnętrznychReopening Molesworth Street , National Library, Nowa Zelandia [dostęp 15.12.2017]. Obecnie jest częścią Wydziału Informacji i Wiedzy Departamentu Spraw WewnętrznychStructure of the Library National Library, Nowa Zelandia [dostęp 15.12.2017].
Budynek Główny budynek Biblioteki Narodowej znajduje się na rogu Molesworth Street i Aitken w WellingtonNational Library of New Zealand Department of Internal Affairs, Nowa Zelandia [dostęp 15.12.2017]. Został zaprojektowany w latach 70. XX wieku w nowym brutalistycznym stylu architektonicznym przez Warren i Mahoney i zbudowany w latach 80. XX wieku. W 2009 roku rozpoczęła się przebudowa budynku Biblioteki, aby podnieść bezpieczeństwo zbiorów i stworzyć przestrzeń magazynową wystarczającą do 2030 roku. Budynek został ponownie otwarty 6 sierpnia 2012Bill Macnaught, A New Look, New Services, New Programmes – Re-opening of National Library of New Zealand in Wellington, Ifla, 2013 [dostęp 15.12.2017].