Město založili Portugalci roku 1840. Během angolské občanské války byly vnitrozemské oblasti provincie Namibe ovládány povstalci z UNITA, zatímco město a pobřeží kontrolovaly vládní síly. V letech 1981–1985 byla provincie Namibe cílem agrese armády Jihoafrické republiky, které se bránila angolská vojska s podporou Kubánců.