Dès la préhistoire, l’homme arpentait ces environs, ainsi qu’en témoignent d’imposantes haches datant de l’age de pierre retrouvées près de la source de The Dell. En octobre 1652, Jan van Riebeek, commandant de la Compagnie néerlandaise des Indes orientales, explora les lieux et, en 1657, nomma le premier forestier, Leendert Cornelissen, qui avait pour mission de garder toutes les forêts au-dessus du jardin et de fournir du bois de construction à la Compagnie.

En 1659, dix milles pieds de Muscat d’Alexandrie furent établis sur les versants de Wynberg, y compris dans les terres qui feraient plus tard partie de Kirstenbosch. Pendant l’hiver 1660, des naufragés français qui faisaient route vers Madacascar furent chargés de planter une haie d’amandiers sauvages pour marquer les limites du comptoir hollandais. Van Riebeek planta ensuite des vergers, du blé et de nombreux arbres dans le domaine privé qu’il avait nommé Boschheuwel.