La Biblioteca se construyó en 1861, durante la fiebre del oro. Como en otras partes del edificio, en las paredes y los techos hay oro verdadero.

​

La Biblioteca alberga alrededor de 50 000 libros. La obra más antigua de la Biblioteca es Dell’Agricoltura de Palladio, publicada en Venecia en 1538.

​

La mesa central de lectura, esculpida en 1862, fue diseñada por el arquitecto Peter Kerr. Es de cedro y acacia negra de Victoria proveniente de las sierras de Dandenong.

​

La araña, que originalmente estaba en el Consejo Legislativo y funcionaba con gas, fue trasladada a la Biblioteca en 1929. Cada año se la baja hasta la mesa y se limpian una por una sus 2000 piezas de cristal.