Prinsessehaven ligger ved Nørresand i Gudhjem og blev anlagt i 1904 af entreprenøren Stephan Nyeland. Han fik området stillet til rådighed af de lokale kommissioner mod, at han beplantede og indhegnede det, og efter hans død skulle haven overgå vederlagsfrit til havne- og bakkekommissionen.
Haven blev udformet som en prydhave med udvalgte og særlige planter, og Nyeland hentede blandt andet inspiration fra plantekulturen i Visby på Gotland. I de første år var haven aflåst, men den blev åbnet for offentligheden på søn- og helligdage, så længe planterne kunne skånes.
I dag fungerer Prinsessehaven som et lille historisk åndehul tæt på klippekysten. Den ligger direkte ved Nørresand og i nærheden af stier, der fører langs kysten og op gennem det kuperede terræn omkring Gudhjem, hvilket gør den til et hyggeligt stop på en gåtur i området.
