When the State Library of Victoria opened in 1856 it contained 3800 books, today it holds 2 millions books, yikes! I'm guessing at one time it was called the Melbourne Public Library since in the 1883 painting and 1950's slide you can clearly make this out. I have not been able to find out when it was changed but in the 2007 photo you can see it only says Victoria now. Their detailed history on the library's official site refers to it as both the Melbourne Public Library and The State Library. Maybe a local could clear this up for me. Or maybe it was referred to as both. You can only learn so much with the google.