To the Aboriginal peoples who live in the region around the modern towns of Cleveland and Redland City, the name for Moreton Bay is "Quandamooka."
The Quandamooka people first encountered Europeans in 1799, when the English navigator and cartographer Matthew Flinders entered Moreton Bay.