Основан португальцами в 1840 году. В годы Гражданской войны в Анголе внутренние районы провинции Намибе контролировались отрядами УНИТА, в то время как город Намибе и побережье провинции находилось в руках правительственных войск. В 1981—1985 годах провинция Намибе подвергалась нападениям регулярных войск ЮАР, отражаемых ангольскими войсками с советской и кубинской военной помощью. В 1985—2016 годах носил имя "Намибе".