Kisiwa cha Gold Coast ni nyumbani kwa mababu wa makabila kadhaa ya wenyeji wa watu wa Yugambeh, pamoja na makabila ya Kombumerri, Bullongin, na Tulgi-gi-gin. Luteni James Cook akawa Mzungu wa kwanza kutambua mkoa huo wakati alipanda pwani mnamo 16 Mei 1770 katika HMS Endeavour. Kapteni Matthew Flinders, mtafiti anayechora ramani ya bara kaskazini kutoka koloni la New South Wales, alipita hapo mnamo 1802. Wafungwa waliotoroka kutoka makazi ya adhabu ya Moreton Bay katika mkoa huo. Mkoa huo ulibaki haujamiwa na Wazungu hadi 1823 wakati mtafiti John Oxley alipotua kwenye Pwani ya Mermaid, ambayo ilipewa jina baada ya kuona cutter iliyoitwa Mermaid.
Bikira wa bahari