Der Bremer Tabakhändler Adolf Lüderitz landete 1883 in der Angra Pequena. Lüderitz wollte das allgemein als wertlos angesehene Land um die Bucht erwerben, weil er hoffte, dort Bodenschätze zu finden. Durch seinen Mitarbeiter und Teilhaber Heinrich Vogelsang handelte er dem Orlam-Führer Josef Frederiks II. in Bethanien am 1. Mai 1883 ein nach allen Richtungen fünf Meilen großes Landstück ab, um darauf einen Handelsposten zu errichten. Frederiks erhielt dafür 100 Goldpfund sowie 200 Gewehre. Etwa vier Monate später, am 25. August, verkaufte Frederiks erneut Land an Lüderitz, welches diesmal ein zirka 40 Meilen langes und 20 Meilen tiefes Landstück war (seiner Ansicht nach zirka 70 × 35 Kilometer großes Gebiet). Nach Vertragsabschluss wurde dem Verkäufer klargemacht, dass es sich nicht um englische Meilen (zirka 1,6 Kilometer), sondern selbstverständlich um preußische Meilen zu 7,5 Kilometer handelte und er damit den Großteil seines Stammesgebietes von 300 × 150 Kilometer verkauft hatte. Dieser Handel ging als „Meilenschwindel“ in die Annalen ein.
Im April 1884 gab die deutsche Reichsregierung dem Ansinnen Lüderitz’ statt, seine Erwerbung vor britischen Ansprüchen zu schützen. Am 7. August 1884 wurde auf den in der Lüderitzbucht liegenden deutschen Korvetten auf Anweisung von August Lüderitz die deutsche Flagge gehisst und das Land offiziell unter den Schutz des Deutschen Reiches gestellt. Das 1903 auf dem Alten Friedhof errichtete Lüderitz-Denkmal erinnert an die Inbesitznahme des Landes unter dem Schutz des Deutschen Reichs.
Als Lüderitz’ umfangreiche und teure Suche nach den erhofften
Bodenschätzen erfolglos blieb, geriet er in wirtschaftliche Bedrängnis
und musste Lüderitzland 1885 an die Deutsche Kolonialgesellschaft für Südwestafrika verkaufen. Nach Lüderitz’ Tod 1886 verlieh die Kolonialgesellschaft der Bucht Angra Pequena den Namen Lüderitzbucht.
Einen sehr bescheidenen Aufstieg erlebte der kleine Ort erst 1904 mit der Stationierung der hier im Kampf gegen die aufständischen Nama (Namakrieg) benötigten Schutztruppen-Soldaten. In dieser Zeit war die Stadt vor allem für das vor der Küste auf der Shark Island errichtete Konzentrationslager bekannt. Hier wurden die im Namakrieg gefangengenommenen Orlam und Nama mit ihren Familien interniert. Von den rund 2000 Inhaftierten überlebten wegen der dort herrschenden schlechten Hygiene- und Witterungsverhältnisse nur zirka 450 Stammesangehörige. Das Lager wurde erst auf energisches Drängen der im Lande tätigen Missionare geschlossen und ins Landesinnere verlegt.
Erst lange nach dem Tode von Adolf Lüderitz – er galt seit 1886 als im Rahmen einer Erkundungstour zum Oranje verschollen – wurden im Jahr 1908 beim Bau einer Schmalspurbahn Diamanten bei Lüderitz entdeckt, was zu einem kurzzeitigen Boom führte. Der zunehmend industriell betriebene Diamantenabbau, die mit ihm ins Land strömenden Glücksritter und der Bau der Diamantensiedlung Kolmanskuppe brachten auch für Lüderitz einen steilen Aufstieg zu einer ausgesprochen wohlhabenden Stadt mit sich. In der Folgezeit entwickelte sich Lüderitz zu einem florierenden Handelshafen. Das Gouvernement stationierte hier das Bereisungsschiff Okahandja. Seine Rolle als wichtigster Hafen der Kolonie musste Lüderitz aber bald an das zentraler gelegene Swakopmund abtreten, wo ein künstlicher Hafen angelegt wurde.