Die kleine Stadt Rehoboth liegt rund 90 Kilometer südlich von Windhoek an der B1 Nationalstraße. Der Ort verfügt über eine kräftige Wasserquelle und entstand 1844 als Missionsstation. Auf Grund ständiger Überfalle und Plünderungen durch die Nama wurde die Station wenige Jahre später wieder aufgegeben. Im Jahre 1870 erreichte ein Trek von knapp 100 Baster Familien aus der Kapkolonie den verlassenen Ort und ließ sich hier nieder. Die Baster (afrikaans für "Bastarde") sind Mischlinge und Nachkommen von Khoikhoi Frauen und burischen Immigranten vom Kap. 1885 schlossen die Rehobother Baster mit der deutschen Kolonialverwaltung einen Schutz- und Freundschaftsvertrag, der ihnen zugleich eine weitgehende Autonomie zusicherte. Während des ersten Weltkriegs weigerten sich die Rehobother Baster, gegen die Südafrikaner zu kämpfen, was den Bastern auch während der anschliessenden südafrikanischen Besatzungszeit - trotz der geltenden Apartheid-Gesetze - eine Reihe von Privilegien einbrachte.