qnli question: When Victoria was established as a seperate colony, the need for what followed? sentence: The 1850s and 1860s saw the commencement of Parliament House, the Treasury Building, the Old Melbourne Gaol, Victoria Barracks, the State Library, University, General Post Office, Customs House, the Melbourne Town Hall, St Patrick's cathedral, though many remained uncompleted for decades, with some still not finished.