Hierdie artikel behoort versmelt te word met Haarlem (skip). Tafelbaai was reeds lank voor die koms van Jan van Riebeeck ŉ gereelde aandoenplek vir verbyvarende Engelse en Nederlandse skepe. Dat die baai egter nie heeltemal so veilig was met sy wispelturige branding, seestrome en sterk suidoostewind nie, het die bemanning van die Nieuwe Haerlem ondervind toe die skip op 25 Maart 1647 in Tafelbaai gestrand het. Hierdie toevallige stranding en die gebeure wat daarop gevolg het, het by die Here Sewentien in Nederland gelei tot ŉ hernieude belangstelling in die Kaap as 'n moontlike verversingstasie. Nadat die seeweg na Indië uiteindelik oopgestel is, het Engelse en Nederlandse skepe gereeld in Tafelbaai aangedoen. Daar is selfs ŉ soort poskantoor opgerig wat gedurende die 20e eeu in die omgewing van die huidige Adderleystraat in Kaapstad opgegrawe is. Dit het bestaan uit 'n aantal klippe waarop name en aanwysings uitgebeitel is en posstukke is onder hierdie klippe gelaat vir die bemanning van verbygaande skepe. Die gedagte om 'n soort kolonie in Tafelbaai te stig, is reeds in 1613 van die Engelse kant geopper en die Nederlanders het dit reeds in 1616 genoem.