The library was also home to the State 's Art Gallery and Museum until the National Gallery of Victoria moved to St Kilda Road in the late 1960s . The new Melbourne Museum was built in the Carlton Gardens in the 1990s . The library complex also held the State 's Gallery and Museum until the National Gallery of Victoria moved to St Kilda Road in the late 1960s , and the current Melbourne Museum was built in the Carlton Gardens in the 1990s .