Первыми европейцами, ступившими на территорию современной Гвинеи-Бисау, стали португальцы в 1446 году. Экспедиция Нуну Триштана дала новооткрытой земле название Гвинея. После гибели членов экспедиции от руки местных жителей португальцы не высаживались на это побережье в течение двадцати лет.
В 1466 году король Португалии пожаловал право на освоение Гвинеи своим подданным, которые осваивали острова Зеленого Мыса, расположенные неподалеку. Границы португальских владений были окончательно установлены лишь в 1886 году. Значительная часть территории Гвинеи тогда отошла к Франции (сейчас это независимое государство Гвинея).
В 1951 году Португальская Гвинея перестала быть колонией и обрела статус заморской провинции. В начале 1960-х годов здесь развернулась повстанческая борьба против Португалии. Под руководством марксистской партии ПАИГК за независимость боролись Мозамбик, Ангола и Португальская Гвинея.
24 сентября 1973 года было провозглашено создание независимой Республики Гвинея-Бисау. Эта дата отмечается здесь как День независимости.