It lay to the west of York Palace acquired by Henry from Cardinal Wolsey; it was purchased in order to turn York Palace, subsequently renamed Whitehall, into a dwelling fit for a king. On James I's accession to the throne in 1603, he ordered that the park be drained and landscaped, and exotic animals were kept in the park, including camels, crocodiles, an elephant and exotic birds, kept in aviaries. While Charles II was in exile in France under the Commonwealth of England, he was impressed by the elaborate gardens at French royal palaces, and on his ascension he had the park redesigned in a more formal style, probably by the French landscaper André Mollet.
เมื่อ พ.ศ. 2075 พระเจ้าเฮนรีที่ 8 ทรงซื้อที่ดินที่เป็นที่ลุ่มน้ําขัง ซึ่งมักจะมีน้ําจาก Tyburn stream ที่ไหลจากวิทยาลัยเอตัน เข้าท่วมถึง ที่ดินผื้นนี้อยู่ทางทิศตะวันตกของพระราชวังยอร์ค ซึ่งพระเจ้าเฮนรี่ทรงยึดมาจากพระคาร์ดินัล วอลส์ซี่ เพื่อเป็นพระราชวังของพระองค์ เมื่อพระเจ้าเจมส์ที่ 1เสด็จขึ้นครองราชย์ใน พ.ศ. 2146 พระองค์รับสั่งให้ระบายน้ําออกจากอุทยานและปรับภูมิทัศน์ พร้อมทั้งนําสัตว์จากดินแดนอื่นเข้ามาเลี้ยงไว้ในอุทยาน เช่น อูฐ จระเข้ ช้าง รวมถึงสร้างกรงนกขนาดใหญ่ตลอดด้านทิศใต้ของอุทยานสําหรับเลี้ยงนกจากต่างดินแดน ระหว่างที่พระเจ้าชาร์ลส์ที่ 2 ประทับอยู่ในฝรั่งเศส ทรงประทับใจอุทยานที่งดงามที่พระราชวังหลวงแห่งฝรั่งเศส ต่อมาเมื่อเสด็จขึ้นครองราชย์ ได้ทรงมีรับสั่งให้ออกแบบอุทยานใหม่ให้ดูเป็นทางการมากขึ้น