Конечно же, со дня основания галерея расширялась и перестраивалась, на сегодняшний день она состоит из двух частей, основное ее здание в 1968 году было перестроено. Оно находится на Сен Килида Роуд и именно оно считается Международной Национальной галереей Виктории. Что касается второго филиала, то он был открыт не так давно, а именно в 2003 году и располагается на площади Федерейшн. Свое название галерея получила благодаря тому, что открыта она была в независимой колонии Виктория. Процветание данной колонии пришлось на период золотой лихорадки, именно тогда она превратилась в богатый и престижный район страны. Своей обширной и разнообразной коллекцией музей обязан богатым жителям города, которые регулярно выделяли средства на покупку новых и самых лучших экспонатов. Благодаря этому, в галерее можно увидеть работы, как современных мастеров, так и картины прошлого века. Самый большой вклад в ее развитие сделал фонд Альфреда Фелтона, именно благодаря нему там появилось 15 000 различный работ. Всего в коллекции музея насчитывается 65 тысяч произведений различных художников. Стоит отметить, что в 1867 году, на территории галереи Виктории была организована студия, которая уже в 1910 году стала лучшей художественной школой в Австралии. Многие знаменитые художники страны, были выходцами именно из этой академии искусства. Нынешняя коллекция, представленная в музее, содержит работы таких всемирно известных мастеров, как Рембрандт, Паоло Веронезе, Питер Поль Рубенс, Марко Пальмеццано и так далее. Также стоит отметить, сейчас там представлены не только художественные экспонаты, но еще и фотографии, текстиль, старинные вазы и артефакты, керамические изделия и не только. Многим национальная галерея Виктории запомнилась тем, что именно оттуда, в 1986 году, было похищена картина Пикассо. В тот период времени орудовала банда, которая называла себя культурными террористами, именно они взяли на себя ответственность за эту кражу. Правда, картину достаточно быстро вернули на место, благодаря железнодорожному слесарю, который ее обнаружил. Это пусть и не самое приятное, но самое известное событие, которое связанное с данным музеем.