Byggingen av Melbourne Museum i nærheten av Royal Exhibition Building var ikke populært blant lokalbefolkningen, Arbeiderpartiet og byrådet i City of Melbourne. Som del av denne kampanjen nominerte daværende opposisjonsleder John Brumby, med støtte fra byrådet i City of Melbourne, bygningen til UNESCOs verdensarvliste. Nomineringen ble ikke utført før Arbeiderpartiet tok over delstatsregjeringsvervet i 1999.