In dem 1856 erbauten, stattlichen Gebäude aus der Goldrauschzeit ist die größte allgemeine Referenzbibliothek des Staates Victoria untergebracht. Die Planungen für das im klassizistischen Stil errichteten Gebäudes orientierte sich am britischen Museum. im Jahr 1960 erhielt die State Library of Victoria ihren heutige Namen.

Sie verfügt heute über mehr als 2 Millionen Bücher und 16 000 Zeitschriften. Darüber hinaus hat die Bibliothek eine Sondersammlung mit der M.V.Anderson Chess Collection, die zu den drei größten öffentlichen Schachbibliotheken der Welt gehört. Darunter sind Materialien zur Geschichte, Theorie und Praxis mit Spieltischen und Schachbrettern zu finden.

Die Bibliothek wurde in ihrem Inneren zwischen 1990 und 2004 umfangreichen Renovierungsarbeiten unterzogen. Sie beschränkten sich allerdings nicht nur auf bauliche Maßnahmen, sondern zugleich wurden auch Mittel für den Ausbau der Datennetze bereitgestellt, um die Bibliothek den neuen und aktuellen Anforderung gerecht werden zu lassen.