海上驿站《航海世纪》新开辟的开普敦

　　第一批到达此地的欧洲人是1486年由迪亚士带领下到达的。其后，葡萄牙航海家瓦斯科·达·伽马在1497年开发由欧洲直达亚洲的航线中途到达此地。另外，桌山则是由另一名葡萄牙航海家安东尼奥·达·沙丹那（AntoniodaSaldanha）所命名的，意谓“海角之桌”（Taboadacaba）。在此之前，该山的原名是由当地的科伊族人（Khoi）所起的海山（SeaMountain，Hoeri'kwaggo）。

　　开普敦与欧洲开始紧密联系始于1652年。荷兰船长赞·范里贝克（JanvanRiebeeck）与其他荷兰东印度公司的职员获派遣至该地建立一个转为远航亚洲的途经船只提供补给的中途站，他们的三艘船只于1652年4月6日抵达。他们很快就建立起驻扎点、菜园和果园，而这些园林仍保存至今成为今天的公司花园（CompanyGardens）。他们从桌山上的清新河（FreshRiver）上开拓引水道将河水引作灌溉之用，并以其种植之农作物与原居的科伊族人交易绵羊和牛犊。另外，在桌山的东南两边以及豪特湾的森林为兴建房屋和船只提供了充足的木材。在这个时候，东印度公司垄断了所有贸易事务，并禁止一切私人交易。荷兰人并为他们遇到的民族命名，如称当地的游牧民族为何腾托人（Hottentots），称居于沿海地域以采贝为生的民族为史特兰洛帕人（Strandlopers），以及称以狩猎为生的人为布西曼人（Bushmen，意谓居住于丛林地的人）。