Byen ble grunnlagt av portugiserne i 1687 som en havn og handelssenter. I 1942 ble byen hovedstad i Portugisisk Guinea. Bissau ble hovedstaden til Guinea-Bissau når det ble et selvstendig land i 1974.