馆规模一直不甚理想，因此多位设计师和艺术家都曾帮助设计过美术馆，如俄罗斯艺术家绘制了美术馆的大型设计图，但最终未能兴建。1874年5月24日，第一个专为美术馆建造的展场麦克阿瑟厅成立，隔年更名为维多利亚国立美术馆。1888年，美术馆以4000英镑购买英国画家劳伦斯·阿尔玛-塔德玛于1871年绘制的作品《"The Vintage Festival"》，这也是当时价格最昂贵的一次收购。
20世纪.美术馆在澳洲企业家、收藏家自1904年开始长期捐赠作品后，计画兴建一座永久建筑以展示及