La presencia española en la región data de la época de los Reyes Católicos, cuando Diego García de Herrera fundó en un lugar de la costa utilizado como base temporal de marineros y pescadores españoles desde hacía tiempo (el "Río de la Mar Pequeña"), una torre esclavista denominada Santa Cruz de la Mar Pequeña (1476 o 1478), Torre de Santa Cruz o Santa Cruz de África, reconstruida en 1496.