A Costa de Ouro é o fogar ancestral dun número de clanes indíxenas do pobo Yugambeh, incluíndo os clans Kombumerri, Bullongin e Tulgi-gi-gin. O tenente James Cook foi o primeiro europeo en notar a rexión cando navegou ao longo da costa o 16 de maio de 1770 no HMS Endeavour. O capitán Matthew Flinders, un explorador que traza o mapa do continente ao norte da colonia de Nova Gales do Sur, navegou en 1802. Os condenados escapados do asentamento penal de Moreton Bay na rexión permaneceron en gran parte deshabitados polos europeos ata 1823, cando o explorador John Oxley desembarcou na praia Mermaid, que foi nomeada despois de ver un cortador chamado Merma.
Sirena