Les Portugais baptisent la baie Angra Pequena en 1485[1], mais, par la suite, la région ne suscite aucun intérêt de la part des puissances coloniales britannique, française, portugaise et néerlandaise. Les côtes sont pratiquement inaccessibles (à l'exception de Walvis Bay plus au nord) et l'intérieur du pays est aride et désertique.

En 1883, un commerçant de Brême nommé Adolf Lüderitz négocie avec un chef local l'acquisition de la baie Angra Pequena[2]. En 1884, après avoir obtenu la protection du gouvernement allemand sur le Sud-Ouest africain[2], Adolf Lüderitz crée ce port de pêche qu'il baptise en l'honneur de sa famille.

Les Allemands prennent ainsi pied dans la région afin de constituer un embryon d'empire colonial. Ils sont au départ intéressés par l'élevage des moutons Karakul importés d'Asie centrale, qui fournissent des produits laitiers, de la viande, de la laine et du cuir, mais qui supposent surtout de grandes étendues de terre pour les élever. En 1904, arrive sur place le général Lothar von Trotha, avec l’ordre d'exterminer les rebelles à cette colonisation. Ces rebelles sont traqués et parqués dans des camps, dont celui de Shark Island, une presqu’île en face de la ville de Lüderitz : 65 000 Herero et près de 20 000 Namas y sont massacrés[3].

Après la découverte de diamants en 1907 dans la région de Lüderitz[2], un territoire grand comme la Belgique, situé entre le port de pêche et la frontière sud-africaine, est déclaré zone diamantifère et interdit aux personnes non autorisées. La ville de Kolmanskop, située à une dizaine de kilomètres de Lüderitz, se développe alors en tant que siège central de la compagnie sud-africaine De Beers. La ville est abandonnée en 1956[4], quand le siège est déplacé à Oranjemund, à la frontière sud-africaine.

En août 2013, les médias locaux annoncent à tort que la ville est rebaptisée !Nami≠Nüs alors que seule la circonscription dans laquelle est intégrée Lüderitz est finalement concernée[5].