Національна Галерея штату Вікторія – найбільша та найстаріша в Австралії публічна художня галерея. Заснована в Мельбурні в 1861 році. У грудні 2003 року фонди галереї розділили на дві великі колекції - Галерею Міжнародного Мистецтва та Центр Іана Поттера. Перша розташувалася в будинку на Сейнт-Кілда, побудованому в 1968 році за проектом Роя Граундса в самому центрі міського культурного кварталу. А Центр Іана Поттера розмістився в будівлі на площі Федерації.

У той час, коли галерея була вперше відкрита, Вікторія всього 10 років була незалежною колонією, але золота лихоманка зробила її найбагатшим регіоном Австралії, а Мельбурн – найбільшим містом країни. Щедрі подарунки від розбагатілих городян дозволили Національної Галереї почати купувати роботи як старовинних, так і сучасних художників, у тому числі за кордоном. Сьогодні в її фондах зберігається понад 65 тисяч творів мистецтва.

У 1867 році при Галереї була відкрита художня школа, колишня провідним інститутом мистецтв в Австралії до 1910 року. Серед її випускників – деякі знамениті австралійські майстри живопису.

В кінці 19 – початку 20 століть австралійське мистецтво процвітало, що дало можливість Галереї зібрати значні колекції робіт місцевих художників, відобразили інтеграцію європейського мистецтва в самобутню культуру Австралії. Одна з найвідоміших робіт того часу – «Піонер» Фредеріка МакКабина, написана в 1904 році.

Серед робіт Галереї Міжнародного Мистецтва можна побачити полотна Берніні, Палмеццано, Рембрандта, Рубенса, Тьєполо, Тінторетто, Уччелло та Веронезе. Тут зібрані чудові колекції давньогрецьких ваз, єгипетських артефактів, європейської кераміки і т. д.

У Центрі Іана Поттера, відкритому в 2003 році, можна познайомитися з роботами австралійських художників, у тому числі з предметами культури і побуту аборигенів Австралії.