Before anyone else settled in the Cape, the Khoi and the San (perhaps known more widely as the Bushmen) inhabited the area. Eventually, in 1652, the Dutch East India Company sent Jan van Riebeeck to establish a supply station at the Cape - and I guess this is where the battle for land and rule officially began (at least between Europeans and Africans).
Here's an interesting piece of information that I'm surprised I'd never considered before: before Table Mountain was named as such by the Portuguese admiral António de Saldanha it was known by the native inhabitants as Hoeri ‘kwaggo - or Sea Mountain. Given its location, I guess this makes absolute sense; though I guess at the time António must have misinterpreted his hosts' hand-signs and gesturing.
"Oooohhh... I thought you said taaaayyyyble". :D