“Tankerville Arms is located on the corner of Nicholson Street and Johnston Street. It was opened in 1854 by William Hastie.” (Only Melbourne Historic Hotels)
However, I understand that this building was constructed in 1865. (? source)
“This was another of the 1920’s ‘Greek Revival’ hotel buildings… rebuilt in 1925 at a cost of 8,700 pounds” (Hotels in Fitzroy up to 1906, Nicola A Piccola, 1971).