Rencana pembangunan perpustakaan ini berawal dari tahun 1853 dengan arsitekJoseph Reed. Peletakan batu pertama dilaksanakan 3 Juli1854 oleh Sir Charles Hotham yang saat itu baru dilantik menjadi gubernur. Saat dibuka pada 1856, perpustakaan ini memiliki 8.300 koleksi yang dipilih oleh Sir Redmond Barry.[2]
Tata letak ruang baca perpustakaan ini terlihat artistik dan luas. Para pengunjung dapat membaca dengan nyaman dengan cahaya yang mendukung di kursi yang tertata rapi memanjang.[3]