Cuando la galería comenzó a funcionar, Victoria había sido una colonia independiente por solo diez años, pero durante el despertar de la fiebre del oro de Victoria pasó a convertirse en la colonia más rica de Australia, y Melbourne, en su más grande ciudad.En 1892, se adicionaron dos galerías más: Stawell (hoy Cowen) y La Trobe.[5] Desde entonces, la galería había mantenido planes para construir una instalación permanente, pero no fue hasta 1943 que el Gobierno Estatal escogió un sitio, El parque de Wirth, al sur del Río Yarra.[2] El 10 de octubre del años 2000 se lanzó una maratón para recaudar fondos para remodelar la instalación.Aunque el gobierno estatal dio la mayor parte de los donativos, se buscaron adicionalmente donaciones privadas.También hay ejemplos de Claudio de Lorena, Mattia Preti, Johann Zoffany, Thomas Gainsborough, Gustave Doré, Alfred Sisley, Claude Monet, Cézanne, David Hockney...
Entrada a la Galería McArthur en Swanston Street, la cual fue la primera estancia permanente de la colección, hoy casa de la colección de pintura de la Librería Estatal de Victoira.
