De buitenpost het Paradijs werd opgericht toen Simon van der Stel er in 1688 zo'n 40.000 eikenbomen liet planten. Hij beschreef het als een plaats, 1 uur en een kwartier reizen van Kaap de Goede Hoop gelegen, waar enkele vrijgelaten slaven woonden. Op de noordoostelijke rand van het bos lagen de posten Nieuwland en de Schuur. In 1711 werd het bos flink uitgedund om te voorkomen dat de bomen elkaar zouden verdringen en de groei belemmerd zou worden. Met het timmerhout werden herstelwerkzaamheden aan het kasteel de Goede Hoop verricht.