图书馆成立于 1854 年，当时墨尔本仅有 20 年的历史。它的建立归功于许多杰出的墨尔本市民的努力，例如雷蒙德·巴里阁下（Sir Redmond Barry）和副州长查尔斯·约瑟夫·拉筹伯（Lieutenant-Governor Charles Joseph La Trobe），最初的愿景是要成为一个集学习、哲学、文学、科学和艺术于一体的大型综合体，包括“全方位的一流体验”。

这座图书馆以其 1913 年建成的大圆顶阅览室而闻名。其建筑风格独特，具有巴洛克风格，充满历史的厚重感。馆内的苍穹式屋顶挑高 34 米，让阳光能够洒满各个角落。桌子的摆放呈八角形向外放射，与复古穹顶的设计相呼应，19 世纪橡木色的桌子和绿色台灯形成撞色，带来强烈的视觉冲击，体现了复杂与简约的完美融合，恰到好处的深沉厚重与雍容华贵。

图书馆拥有藏书 200 万册，还藏有 3500 多件珍贵的历史文物以及图片、地图、手稿等其他文献一百多万件。除了完整地保存了维州的历史文化遗产，其馆藏有鲜明的地方性，且种类繁多、史料价值高、收藏范围广泛、极具特色，如有艺术类藏品、儿童文献专藏、国际象棋文献专藏、地图专藏等，同时对不同类型、不同时期的文献采用了不同的加固和保护措施。

维多利亚州立图书馆不仅是一个藏书和学习的场所，还是了解维多利亚文化生活、历史和现状的重要窗口。它通过一系列服务、展览和文化活动向社区开放，陈列的许多物品展示了该州的文化特色。这里会举办各种论坛、展览、表演、庆典、公益讲座、培训等活动，如全州最高的文学奖“维州文学大奖”的评审和颁奖活动每年就在此举行