Muzeum Złota mieści się w budynku starego Skarbu państwa w Melbourne, wybudowanym w latach 1858-1862. Kiedyś ten budynek był drugim co do ważności (po Budynku Parlamentu, ale sama Skarbu państwa znajdowało się w nim długo – aż do 1878 roku.

Architektem budynku był młody, ale bardzo utalentowany John Clark, który przystąpił do budowy, gdy mu ledwie 19 lat. Dziś jego dzieło w stylu neorenesansowym jest uważana za jedną z najpiękniejszych w mieście. Nawiasem mówiąc, później Clark zaprojektował i budynek Skarbu państwa w Brisbane, w stanie Queensland.

Tylko w 1994 roku Muzeum Złota został otwarty dla publiczności. Dziś w Muzeum działa kilka stałych ekspozycji poświęconych historii nie tylko "gorączki złota" w Australii, ale i nawiązania i rozwoju Melbourne. Muzeum nawet czasami nazywany miejskim. Na przykład, na wystawie "Tworząc Melbourne" można zapoznać się z historią miasta, począwszy od jego powstania w 1835 roku jako niewielka osada kolonistów do naszych dni. Oczywiście, ważna część ekspozycji opowiada o zlych czasach wydobycie złota, które spowodowały gwałtowny wzrost Melbourne i przekształcił go w najważniejszym miastem kontynentu. Druga wystawa – "Zbudowany na złocie" - pozwala zajrzeć w tych samych latach, kiedy w Wiktorii został znaleziony pierwszą sztabkę złota i dowiedzieć się, jak to odkrycie zmieniło losy Australii. W Muzeum regularnie odbywają się wystawy czasowe, zapraszające gości poczuć wielką przeszłością Melbourne.