Парк Рома-стріт розташувався на 16 гектарах у самому центрі Брісбена, недалеко від міський транзитної станції і залізничної станції Рома-стріт, звідки до парку можна дістатися пішки.
Рома-стріт – це найбільший у світі субтропічний сад в центрі міста. Тут можна прогулятися по різноманітним тематичним алеях і клумбам, відпочити в рекреаційних зонах, побродити по стежках, які перетинають багаторівневі водні потоки, і помилуватися роботами 16 місцевих художників.
Місцеві аборигени тисячоліттями використовували цю територію як місце зустрічей і проведення церемоній. У 1825 році парк Рома-стріт став частиною початкового поселення Брісбена, а вже в 1875 році на вулиці Рома-стріт була побудована станція головною залізниці, що зв'язує Брісбен з Ипсвичем і Тувумбой. Незабаром станція перетворилася в головний товарний склад в місті, і з 1911 по 1934 роки разом з прилеглими територіями регулярно реконструювалася для підтримки товаропотоку. У 1920 році широкомасштабні экскавационные роботи, в результаті яких з території було вивезено 554300 кубометрів землі, назавжди видозмінили цю гористу місцевість, створивши нинішню штучну насип і кордон колишнього Альберт-парку. У часи Другої Світової війни станція Рома стріт була ключовим вузлом для транспортування бойової техніки та переміщення військовослужбовців на північ.
Після війни станція Рома стріт була переобладнана в станцію метро і зупинку для поїздів далекого прямування. У 1991 році із-за зростаючої механізації транспортування та обробки вантажів, а також використання багатотонних контейнерів, функції товарного складу були перенесені в район Акація-рідж. У 2000 році на місці колишньої станції почалося будівництво парку, на територію якого був включений Альберт-парк. У квітні 2001 року новий парк був урочисто відкритий для публіки.
Сьогодні на території парку під відкритим небом розташований амфітеатр, який раніше називався Амфітеатром Альберт-парку. На його сцені регулярно ставлять вистави Театр Квінсленда і Квинслендская Шекспірівська трупа, а також гастролюють театри. Тут виступають з уявленнями і різні оркестри, наприклад в жовтні 1983 року на сцені амфітеатру був зіграний концерт «Штраус під зірками» на музику Йоганна Штрауса. До того, як в Міському Ботанічному саду Брісбена була побудована сцена Рівер-стэйдж, саме тут проходили традиційні Різдвяні піснеспіви.
У парку можна побачити цілий ряд австралійських рослин і квітів зі всього світу. Завдяки тому, що тут зібрані рослини з різними сезонами цвітіння, територія парку круглий рік потопає в різнобарвному пишності.