"The first city in Australia with a municipal government, this state capital bears the name of a queen."