Die geskrewe geskiedenis van die area bekend as die Kaapkolonie (en later as die Kaapprovinsie) in Suid-Afrika het begin toe Bartolomeus Dias, 'n Portugese ontdekkingsreisiger, die Kaap die Goeie Hoop in 1488 ontdek het. Later het Vasco da Gama in 1497 langs die hele kus van Suid-Afrika gevaar terwyl hy onderweg na Indië was. Die Portugese was slegs geintereseed in die rykdom van Asië en het nie belang gestel om 'n permanenete nedersetting in die Kaap te stig nie. Die Nederlanders het wel besluit om 'n handelstasie te stig sodat hulle skepe met water en ander voorrade kon aangevul kon word vir die reis na die ooste. Dit was dus slegs as 'n halfwegstasie beskou en die aanvanklike doel was nie om 'n kolonie te vestig nie. Die Nederlandse nedersetting van die area begin in Maart 1647 met die stranding van die Nederlandse skip Nieuwe Haarlem. Die skeepswrak se oorlewendes bou 'n klein fort wat hulle die "Sand Fort van die Kaap die Goeie Hoop" noem. Hulle bly vir amper 'n jaar, totdat hulle deur 'n vloot van 12 skepe onder leiding van W.G. de Jong gered word.