Conta com uma população de 335 892 habitantes e área territorial de 8 916 km², sendo o município mais populoso da província.
O primeiro nome do lugar foi "Chitoto Chobatua" (buraco dos passarinhos), dado pelos mucubais a uma aldeia de pescadores, pastores e caçadores que existia na baía do Namibe, no século XV (15).
Em 1485, o local passou a chamar-se de "Mossungo - Bitoto", e; em 10 de julho de 1645 passou a chamar-se de "Angra dos Negros" (ou Enseada dos Negros), nome dado por Francisco de Souto-Maior, durante a reconquista de Angola, possivelmente em virtude do embarque de escravos feito naquela baía.

Somente no ano de 1785, durante uma expedição de supervisão da condição da povoação de Angra dos Negros, foi batizada pelo tenente-coronel Eusébio Pinheiro Furtado de "Baía de Mossâmedes" em homenagem a José de Almeida e Vasconcelos, Barão de Mossâmedes.
A expedição, feita por Pinheiro Furtado e Gregório José Mendes, constatou que o povoado de Mossâmedes, dos pescadores herero-mucubais, estava desorganizado e praticamente abandonado. O município de Moçâmedes é limitado a norte pelo município de Baía Farta (província de Benguela), a leste pelos municípios de Camucuio, Bibala e Virei, a sul pelo município de Tômbua e a oeste pelo Oceano Atlântico.

Clima

O território municipal moçamedense está incluído no clima desértico quente. Apesar do clima desértico, pelo menos no litoral municipal a corrente de Benguela modifica esta realidade.
A temperatura média da cidade de Moçâmedes é de 23 °C sendo as temperaturas baixas na estação seca e altas na estação do cacimbo. Os meses de março e maio são onde ocorrem com maior frequência as chuvas.
Já junho e julho são os meses mais frios, com eventuais geadas. Os meses mais quentes são dezembro, janeiro e fevereiro, onde a variação térmica vai dos 8 °C aos 32 °C.

As principais manifestações culturais-religiosas da cidade são a "Romaria à Capela de Nossa Senhora do Quipola" e as "Festa do Mar", que são promovidas pelo governo do Namibe e pela Diocese do Namibe. A primeira sempre em 8 de dezembro, enquanto que a segunda ocorre no mês de março. A marginal de Moçâmedes se transforma em uma zona de shows durante as festas do Mar, onde mais de 100 mil pessoas ocupam a marginal para ver a apresentação de músicos locais, nacionais e internacionais.