Madina do Boé
Boé fue la capital "de facto de" Guinea-Bisáu hasta 1974 cuando Portugal ofreció la independencia a la Guinea portuguesa después de la Revolución de los Claveles en Lisboa, y Bissau fue declarada capital nacional del país recién independizado.
Bolama
Aunque fue visitada a menudo por la gente local, la isla al parecer estaba deshabitada cuando los colonos británicos la visitaron en 1792. Después de una serie de sucesos, abandonaron la isla en 1794, y otra tentativa de la colonización en 1814 también terminó rápidamente. Los portugueses también reclamaron Bolama en 1830 y se inició un conflicto por su posesión. En 1860 los británicos declararon la isla como parte de Sierra Leona, pero en 1870 una comisión presidida por Ulysses S. Grant concedió Bolama a Portugal. Posteriormente, en 1879, Bolama se convirtió en la primera capital de la Guinea portuguesa y permaneció así hasta su transferencia a Bisáu en 1941. Bisáu había sido fundada en 1687 por Portugal como un centro portuario y comercial fortificado.