Hernando de Soto exploró el área de la bahía y más allá en 1540, encontrando la zona habitada por los nativos muscogee.