Conocida originalmente como "Ajudá", los portugueses tomaron la ciudad en 1580, después de lo cual creció alrededor del comercio de esclavos.