Zatrudniony na stałe zoolog w Australii, który nawoływał odtąd do utworzenia muzeum historii naturalnej.

Początkowo muzeum przeniosło się do pomieszczenia w budynku sekretarza kolonialnego i tak muzeum zmieniało lokalizację kilka razy w ciągu najbliższych 30 lat. W 1849 ostatecznie przeniesiono je do obecnej lokalizacji w sercu Sydney, które znajduje się w budynku z piaskowca na rogu parku i ulicy College, naprzeciwko Parku Hyde. Muzeum stało się dostępne dla publiczności w maju 1857. Budynek został zaprojektowany przez ówczesnego architekta Nowej Południowej Walii do spraw kolonii, Jamesa Barneta. Pierwszy dyrektor, William Holmes, został mianowany 16 czerwca 1829.

thumb|Muzeum Australijskie, ulica College, Sydney Do czerwca 1836 muzeum znajdowało się bezpośrednio pod administracją administracji kolonialnej, a następnie nowo utworzonego komitetu do spraw administracji australijskiego muzeum i ogrodu botanicznego, tak zwanego komitetu nadinspektorów australijskiego muzeum i ogrodu botanicznego. Członkowie tej komisji byli uznanymi i wiodącymi postaciami w politycznym i naukowym społeczeństwie miasta. Komitet został rozwiązany w 1853. Zastąpiła go australijska ustawa o muzeach zwana dalej ustawą o australijskim muzeum, która liczyła 24 członków.