Sør-Afrika var også bosatt av tidlige , noe som er vist ved oppdagelsene i grottene ved Klasieselvensom avslørte fossiler og redskaper fra 125 000-75 000 år siden i mellomsteinalderen. I 2002 i Blombos-grotten ble det oppdaget okersteiner som hadde gravert inn mønster med krysskraveringer, datert til rundt 70 000 år siden. Dette har blitt tolket som det tidligste eksempelet på abstrakt eller symbolsk kunst skapt av homo sapiens som noen gang er oppdaget.