El Topógrafo General John Oxley fue el hombre a cargo de encontrar otra zona de Nueva Gales del Sur donde alojar a estos convictos y, en 1823, navegó en dirección norte hasta la Bahía Moreton y donde nació el establecimiento Redcliffe Point.
Sin embargo, este establecimiento penal se mudó a una zona más río arriba, donde actualmente se encuentra el distrito financiero central de Brisbane, y los Jardines Botánicos originalmente eran una granja donde se plantaban vegetales para alimentar a los convictos.
La condición de Brisbane como colonia penal duró poco más de diez años y a principios de los años 40 comenzaron a llegar nuevos colonos. El Queen Street Mall en la parte más antigua de la ciudad se construyó sobre un área que había sido usada para castigos públicos.
La ciudad comenzó a crecer y en 1859 fue nombrada capital del estado de Queensland, después de su separación de la colonia de Nueva Gales del Sur.
Los pobladores blancos, no obstante, no fueron los primeros en ocupar estas tierras, ya que más de 100.000 aborígenes agrupados en varias tribus vivieron en Queensland. Dichas tribus fueron expulsadas del lugar por los colonos europeos.
Brisbane, cuyo centro fue destruído por un incendio a principios de los años 1860, fue la base desde donde el General Douglas MacArthur planeó sus ataques a las tropas japonesas en el Pacífico durante la Segunda Guerra Mundial.
La ciudad fue sede de la World-Expo en 1988, lo que brindó un empuje muy necesitado para un área que por mucho tiempo había estado sometida al régimen de derecha de Joh Bjelke-Peterson.