La bahía y su conjunto de islas fueron descubiertas en 1501 por Rodrigo de Bastidas, y fundadas el 1 de junio de 1533 por Pedro de Heredia.