Het kasteelpark Egeskov is aangelegd door Niels Krag jr., die van 1722 tot 1740 op het slot Egeskov woonde. Hij ontleende zijn inspiratie aan de kasteelparken van Fredensborg en Frederiksborg en de tuinen van Versailles. Het oorspronkelijke park bestond uit een groot aantal tuinkamers, omgeven door tot wel 8 meter hoge hagen, die tot op heden nog altijd op indrukwekkende wijze het karakter van het park bepalen. De tuinkamers zijn in de loop van de tijd met de tuinmode mee veranderd en verder ontwikkeld.
Tegenwoordig vinden bezoekers in Egeskov een veelvoud aan tuinen, waaronder verschillende doolhoven, een geurtuin, een fuchsiatuin, een keukentuin, een renaissancetuin, een rozen- en heestertuin, een witte tuin, een watertuin en een Engelse tuin.