[1] Cedars Park is the historic site of the 16th-century Royal Palace of Theobalds, which existed as a smaller estate in the 14th century, and possibly earlier.

Robert Cecil inherited the Palace and accommodated King James I and his associates on several occasions, including Christian IV of Denmark.

The buildings were demolished to support the troops during the Civil War[5] and the estate was eventually sold to the Prescott family in the late 18th century, when new houses were constructed, including The Cedars.

Cedars Park contains several scheduled monuments,[6] as the site of a magnificent and influential Tudor house (now demolished) with extensive grounds, created by the leading architects, gardeners and craftsmen for Sir William Cecil, and becoming an occasional place for Elizabeth I to reside.

Elements of the present park can be identified as probable parts of the original Elizabethan, Jacobean and Georgian gardens and outbuildings.