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