Der Prinzessengarten liegt bei Nørresand in Gudhjem und wurde 1904 vom Unternehmer Stephan Nyeland angelegt. Er erhielt das Gelände von den örtlichen Kommissionen zur Nutzung, unter der Bedingung, es zu bepflanzen und einzuzäunen; nach seinem Tod sollte der Garten unentgeltlich an die Hafen- und Hügelkommission übergehen.
Der Garten wurde als Ziergarten mit ausgewählten und besonderen Pflanzen gestaltet, wobei Nyeland sich unter anderem von der Gartenkultur in Visby auf Gotland inspirieren ließ. In den ersten Jahren war der Garten verschlossen, wurde jedoch an Sonn- und Feiertagen für die Öffentlichkeit geöffnet, solange die Pflanzen geschont werden konnten.
Heute dient der Prinzessengarten als kleine historische Oase in unmittelbarer Nähe zur Felsküste. Er liegt direkt bei Nørresand und nahe an Wegen, die entlang der Küste und durch das hügelige Gelände rund um Gudhjem führen, wodurch er sich gut als gemütlicher Zwischenstopp bei einem Spaziergang in der Gegend eignet.