O museum ye situau en a esquina entre William Street y College Street y yera conoixiu orichinalment como Museu Colonial (Colonial Museum) u Museu de Sydney (Sydney Museum). O museu fue renombrau en chunio de 1836, decidindo-se dimpués d'una discusión que habría de decir-se "Museu Australiano".