En diversos puntos de la estrecha península de Cabo Verde, sobre la que se encuentra edificada la ciudad, han sido localizados diversos vestigios arqueológicos que atestiguan la presencia humana en la misma desde el Paleolítico, en forma de presencia esporádica, y desde el Neolítico, en forma de residencia permanente.