Aukso muziejus įsikūrė pastate senojo Iždo Melburnas, kuris į 1858-1862 m. Kadaise šis pastatas buvo antras pagal svarbą mieste po Parlamento rūmai, bet pats Казначейство располагалось jame neilgai – iki 1878 metų.

Architektas pastato buvo jaunas, bet labai talentingas John Clark, kuri pradėjo statyti, kai jam vos sukako 19 metų. Šiandien jo kūrinys stiliaus неоренессанса yra laikoma viena iš gražiausių mieste. Beje, vėliau Clark спроектировал ir parlamento Iždo Brisbane valstybės Kvinslandas.

Tik 1994 metais Aukso Muziejus buvo atidarytas visuomenei. Šiandien Muziejuje veikia kelios nuolatinės pozicijų, skirta ne tik istorijos "aukso karštinės" Australijoje, bet ir становлению ir plėtros Melburnas. Muziejus net kartais vadinamas miesto. Pavyzdžiui, į parodą "Kuriant Melburnas" galima susipažinti su miesto istorija, nuo jos įkūrimo 1835 m. m. kaip mažų gyvenviečių kolonistai ir baigiant mūsų dienų. Žinoma, svarbiausia dalis ekspozicijos pasakoja apie лихих laikus золотодобычи, kurie išprovokavo staigus augimas Melburnas ir pavertė jį į esminis miestas žemyno. Kita paroda – "Pastatyta neišsipildė" - leidžia pažvelgti į tuos pačius metais, kai Viktorija buvo rastas pirmasis слиток aukso ir sužinoti, kaip šis atradimas pakeitė likimą Australijos. Muziejuje taip pat reguliariai rengiamos laikinos parodos, приглашающие lankytojų проникнуться didiesiems praeities Melburnas.