Подобно Сиднею и Хобарту, этот веселый город родился в муках. Поселение каторжников было основано в на берегу залива Мортон-Бей в сентябре 1842 г., когда сюда из Сиднея прибыли подразделение 40-го полка и первая партия несчастных каторжников — из числа «трудных». Началась 15-летняя эпопея битвы с москитами. Многие каторжники умерли, не выдержав издевательств тюремной охраны, голода, тропических болезней и полного безразличия властей к их несчастной судьбе.
Каторжное поселение неоднократно передвигалось на новые места. Как свидетельствуют архивные документы, самый тяжелый период в его истории начался после перемещения на остров Сент-Хелена в заливе Мортон-Бей. Бежать отсюда было некуда — разве что в кишащие акулами воды залива, и каторжники оставили потомкам печальную память по себе в каменных надгробиях. Несколько лет спустя поселение вновь переехало и обосновалось на месте нынешнего Брисбена, получив новое название в честь сэра Томаса Брисбена, в ту пору губернатора Нового Южного Уэльса.
В современном Брисбене сохранилось несколько памятников той эпохи. Один из них — Старая ветряная мельница (Old Windmill) 1828 г. на Викэм-Террас (в безветренную погоду тяжелые жернова крутились усилием рук каторжников). Памятные знаки менее варварских событий городской истории можно увидеть на Тропе исторического наследия (Heritage Trail) — план-карты этого района можно получить в фойе Сити-Холла на Куин-стрит. Хотя многие прекрасные здания пали жертвами беспощадных градостроительных новаций губернатора Джо, в Брисбене до сих пор сохранилось немало старых «квинслендцев» — деревянных домов на сваях с хорошо проветриваемыми помещениями.
Старые жилые кварталы в Спринг-Хилле (Spring Hill) нетронутыми деревянными и каменными постройками вековой давности — немой укор охватившему некогда Квинсленд строительному буму. С 1889 г. шпиль Пресвитерианской церкви Св. Павла (St Paul Presbyterian Church) является символом Брисбена. В городском пейзаже ныне доминируют офисные небоскребы из бетона и стекла, но любители архитектурной старины единодушно считают здание Казначейства (Treasury Building) лучшим образчиком стиля итальянского Ренессанса в южном полушарии. Возведение здания Парламента началось в 1865 г. На двадцать четвертый год неспешное строительство наконец-то завершилось, и итог страшно разочаровал архитектора Чарльза Тиффина, выигравшего национальный конкурс с проектом, основанным на стиле французского возрождения. Такие исторические памятники как площадь Короля Георга (King George Square), примыкающая к импозантному зданию Сити-Холла, во время обеденного перерыва служат местом отдыха для городских служащих.
Субтропические прогулки. Невозможно забыть и о субтропической природе Брисбена — она во многом определяет и пристрастия, и темп жизни и самый стиль жизни горожан. От служащих крупных фирм, которые в обеденный перерыв спешат по улицам в летних рубашках и галстуках, в шортах и длинных носках, до влюбленных, вознамерившихся в теплую лунную ночь прокатиться на теплоходе по реке, жители Брисбена — жертвы блаженной неги и благоуханной истомы субтропиков. Лесной воздух городских парков, садов и зон отдыха (занимающих 50 кв. км городской территории) напоен ароматами субтропической флоры.
Ботнический сад (Botanic Gardens), пожалуй, самый упоительный из многих здешних парков, изобилует экзотическими тропическими растениями и ибисами, оккупировавшими пешие тропинки (излюбленное место местных любителей бега трусцой). Здесь начинается и новая велосипедная дорожка, вьющаяся по обоим берегам реки. В Нью-Фарм-парке (New Farm Park) растут кустовые розы, джакаранда, и поинсиановые деревья. Всего в 8 км от центра города находится Ботанический сад горы Кут-та (Mount Coot-tha Botanic Gardens). Раскинувшийся на 57 га, это райский уголок прудов и парковых угодий, где произрастают тысячи видов растений.
Место проведения Всемирной выставки 1988 г. Южный берег (South Bank), стал фешенебельным комплексом Брисбена. Здесь, напротив Южного Брисбенского вокзала, расположен роскошный центр Исполнительских искусств (Performing Arts Complex), Художественная галерея (Art Gallery) и городской музей (Museum), а также целая батарея открытых ресторанов, чье процветание впрямую зависит от благоприятного городского климата. В солнечные дни сюда устремляются тысячи брисбенцев, чтобы пообедать на свежем воздухе. Некогда Брисбен был кулинарным захолустьем, ныне же местные шеф-повары широко пользуются гастрономическими дарами местной природы: исполинскими крабами, сочными авокадо и манго, баррамунди, коралловой форелью, устрицами и прочими тропическими деликатесами. Можно захватить купальные принадлежности: на Южном берегу есть огромный бассейн — вдобавок к чудесным песчаным пляжам (изумительный песок и впрямь кажется золотым!).