斯本地区前，当地的原住民为和。第一位探索并登陆布里斯本地区的欧洲人是马修·福林达斯（Matthew Flinders），他在1799年探索了摩顿湾并于同年7月17日于Woody Point登陆。1824年，新南威尔斯殖民地的行政长官布里斯本爵士决定建立流放营地（Penal Settlement）。1834年设镇。到了1839年，当地政府才准许自由移民开垦荒地。1859年，当昆士兰殖民地从新南威尔士殖民地独立时，布里斯本被选为昆士兰首府。布里斯本为一滨海城市。市中心的街道乃依棋盘状规划发展，东西向以女性名