Prinsessehaven ligger vid Nørresand i Gudhjem och anlades år 1904 av entreprenören Stephan Nyeland. Han fick använda området av de lokala kommissionerna mot att han planterade och inhägnade det, och efter hans död skulle trädgården utan ersättning övergå till hamn- och backkommissionen.
Trädgården utformades som en prydnadsträdgård med utvalda och särskilda växter, och Nyeland hämtade bland annat inspiration från växtmiljöer i Visby på Gotland. Under de första åren var trädgården låst, men den öppnades för allmänheten på söndagar och helgdagar så länge växterna kunde skyddas.
I dag fungerar Prinsessehaven som en liten historisk oas nära klippkusten. Den ligger precis vid Nørresand och i närheten av stigar som följer kusten eller leder upp genom det kuperade landskapet runt Gudhjem, vilket gör den till ett trevligt stopp på en promenad i området.
