Europeans first entered the Redlands in the late 18th century while mapping Moreton Bay : James Cook made observations of the then - undivided Stradbroke Island ; Matthew Flinders landed on Coochiemudlo Island in 1799 ; .
Robert Dixon later surveyed and named much of the area .
Europeans first entered the Redlands in the late 18th century while mapping Moreton Bay : James Cook made observations of the then - undivided Stradbroke Island ; Matthew Flinders landed on Coochiemudlo Island in 1799 ; and Robert Dixon later surveyed and named much of the area .