Brisbane teilt die Anfangsjahre seiner Geschichte mit manch anderer australischen Stadt, nicht zuletzt mit Sydney. Den Ausgangspunkt für die heutige Metropole bildete ein 1824 gegründetes Sträflingslager. Nachdem 1839 die Sträflingstransporte aus dem Mutterland Grossbritannien nach Australien endlich eingestellt wurden, konnte sich Brisbane freien Siedlern öffnen. Die Entwicklung der Stadt begann. Zu dieser Zeit waren im Umland bereits erste Farmen entstanden.

Als dann im Jahre 1859 Queensland als Bundesstaat von New South Walles abgetrennt wurde, kam das kleine Brisbane zu hauptstädtischen Ehren, die ihr ja bekanntlich bis heute geblieben sind. Mehr noch als in den letzten Jahrzehnten wurde die neue Metropole Brisbane damals von den anderen grossen Australischen Städten herablassend als provinziell abgetan. Noch in diesen Tagen findet man in Brisbane, und das nicht nur in kleinen verschlafenen Vororten, die typische Queensländer-Häuser mit ihren grosszügigen, umlaufenden Verandas und natürlich auf Stelzen errichtet.

Historische Gebäude im Stadtzentrum sind unter anderem die City Hall, das Parlament, das Post Office und das Conrads Hotel International mit seinem Casino. Wobei all diese Gebäude durchweg nicht älter als um die 100 Jahre sind. Besonders interessant für Besucher aus der Ferne, aber auch für "Queenslännhunderder" selbst, ist das Newstead House in der Breakfast Creek Road im Norden der Stadt. 1846 erbaut, ist es das älteste private Wohnhaus, das in Brisbane erhalten blieb.