Корни народности Рехоботских бастеров уходят к периоду появления на африканском континенте первых голландских колонистов, предводителем которых выступал Ян ван Рибек. Его флотилия высадилась на Мысе Доброй Надежды в XVII веке, известна даже точная дата – 1652 год. Обосновавшись на новых землях,  выходцы из Европы  стали создавать смешанные браки и входить в контакт с местными аборигенами – народностью Койсан. Стали появляться дети со смешанной африкано-европейской кровью, которые и стали основателями новой народности. Их называли «бастерами» («цветными»).

Объединившись в 1868 году, 90 семей этой народности двинулись вглубь континента и обосновались в Намибии. Первым пунктом их остановки стала Вармаба, а затем бастеры двинулись дальше на север.

Следующим местом своего поселения они выбрали местечко в тридцати километрах от Берсеба.  Окончательная территория за ними была закреплена в 1870 году,  им стало поселение  в окрестностях горячих источников Реобот, где уже проживали представители племен Бондельсвортов и Нама.

Сегодня Бастеры считают себя уникальным и отдельным от  «цветных» сообществом, их состав насчитывает около 72 тысяч человек. Помимо традиционного животноводства и полеводства, многие представители этого племени специализируются на строительстве.