W 1955 roku przy udziale gubernatora Fidżi oddano do użytku nową siedzibę muzeum mieszczącą się w Thurston Gardens, rozbudowywaną w latach 1972 i 1978.
Początkowo muzeum jedynie przechowywało zbiory, nie udostępniało ich jednak do zwiedzania. Taki stan rzeczy trwał do lat 60. XX wieku, kiedy to ówczesny dyrektor placówki, Bruce Palmer, zapoczątkował cykl programów edukacyjnych.
Instytucja pełni funkcje muzeum narodowego Fidżi, a jej kolekcja obejmuje materiały archeologiczne sprzed 3700 lat oraz obiekty kultury reprezentujące nie tylko rdzennych mieszkańców Fidżi, ale także inne społeczności, które osiedliły się na archipelagu w ciągu wieków. Muzeum jest również placówką naukowo-badawczą oraz galerią sztuki.
Struktura i zbiory thumb|left|Fragment ekspozycji (2015) Według stanu z 2019 roku w Muzeum Fidżi funkcjonowało sześć działów: archeologii, zbiorów, edukacji, konserwacji, promocji oraz dział wystaw i pokazów. W dziale zbiorów zgromadzonych zostało ponad 10 tys. eksponatów, z których tylko niewielka część udostępniona jest w ramach ekspozycji.