Przed 2003 pierwotna galeria została poddana renowacji. Przed wejściem do budynku zbudowano wodospad, a hol główny (Great Hall) przekryto szklanym stropem autorstwa australijskiego artysty Leonarda Frencha. We wnętrzu zgromadzone są zbiory sztuki począwszy od starożytnej Grecji i Rzymu, poprzez kulturę Azteków, ludów Pacyfiku do klasyków malarstwa europejskiego.
Obok budynku mieści się uczelnia Victoria College of the Arts. Dział sztuki australijskiej znajduje się w położonym przy Federation Square budynku Ian Potter Centre. Na trzech kondygnacjach prezentowana jest kolejno sztuka Aborygenów oraz malarzy australijskich reprezentujących różne epoki, od klasycznych malarzy kolonialnych, poprzez australijskich impresjonistów do twórców współczesnych.
Kradzież obrazu Picassa Głośnym wydarzeniem w historii galerii stała się w 1986 kradzież obrazu Pabla Picassa Kobieta płacząca (1937), jednego z serii obrazów namalowanych pod wpływem okrucieństw wojny domowej w Hiszpanii. Obraz w 1985 zakupił dla galerii jej ówczesny dyrektor Patrick McCaughey, płacąc 1,6 miliona dolarów, co sprawiło, iż w owym czasie było to najdroższe dzieło sztuki w Australii. Kradzieży dokonała grupa osób określająca się jako Australijscy Terroryści Kulturalni (Australian Culture Terrorists).