Im Jahr 1355 wurde erstmals ein Gasthof in Oegstgeest erwähnt. Dieser Gasthof verdankt seinen Namen „De Voskuyl“ der Tatsache, dass die Menschen in der Gegend Füchse in einer Grube fangen. 1517 wurde das Gasthaus zerstört, wieder aufgebaut und dort wurden Predigten abgehalten.
Die Straße, an der das Gasthaus liegt, verbindet das historische Leiden mit den Fischerdörfern Noordwijk und Katwijk an der Nordseeküste. Entlang dieser Straße kauften 1926 zwei unternehmungslustige junge Männer 6.000 m² Land mit einem idyllischen weißen Haus darauf, mit der Idee, dort einen Teeladen zu eröffnen. Einer von ihnen, Leo van der Putten, ist ein fantasievoller Gartenexperte, der seine Ideen in England hatte. Zurück in Holland möchte Van der Putten sein Glück in der Gartenarchitektur versuchen. Sein Begleiter in diesem Abenteuer, der Zimmermann Brik, baut das kleine Haus in eine Teestube um. Dank der mittlerweile drei Jahrhunderte alten Buche wurde der Name in „De Beukenhof“ geändert.
Van der Putten entwirft einen Wandergarten und beginnt zusammen mit Brik, Pflanzen zu verkaufen und Adelsfamilien auf dem Weg in die Stadt oder ans Meer Tee zu servieren. Im Jahr 1948 wurde aus der Kneipe De Beukenhof, wie wir sie heute kennen.