L'edificio venne progettato dall'architetto Joseph Reed (che progettò anche altri edifici della città, come il Municipio e la Biblioteca Statale). Venne completato nel 1880, in preparazione per la "Melbourne International Exhibition" dello stesso anno. Il progetto prevedeva una "Sala Grande" di oltre 12.000 metri quadrati e molte sale annesse temporanee.