Першим португальським поселенням в регіоні був Кашеу, поселення, засноване в 1588 році і адміністративно підпорядковане архіпелагу Кабо-Верде. Після Португальської реставрації (1640 р.) Заселення регіону відновилося, в основному у гирлах річок Казаманс, Кашеу, Геба та Буда, і було зосереджене на торгівлі рабами.