The Old Treasury Building was completed in 1858 and remains one of Melbourne's finest 19th-century public buildings. Its museum covers the city's early history and Victoria's gold rush, including the original gold vaults beneath the building. The Treasury Gardens behind it make an easy add-on.