Bereits 27 000 bis 5 000 v. Chr. entstanden die ersten Felsmalereien der San und Bergdama. Im 13. Jahrhundert erreichten die Herero und Ambo die Küste des südlichen Afrika. Ende des 15. Jahrhunderts wurde die Landesküste von Portugiesen erstmals besucht, aber erst im 18. Jahrhundert wurde die Walvis Bay von Walfängern