Portuguese Guinea , called the Overseas Province of Guinea from 1951, was a West African colony of Portugal from the late 15th century until 10 September 1974, when it gained independence as Guinea-Bissau.