El territorio actual de Guinea-Bisáu fue el reino de Gabù, que pertenecía al Imperio de Malí; algunas partes del reino persistieron hasta el siglo XVIII.