Сказка написана в 1839 г. (первое упоминание — 5 февраля 1839 г.) и является литературной обработкой датских народных сказок «Миг в царстве небесном», «Путь в царство небесное», «Принц и водяной», которые Андерсен слышал еще в детстве или читал у Винтера. (Впоследствии же, когда ему показалось, что четыре ветра, летающих по белу свету, могут порассказать еще больше (см.: Andersen H. С. Eventyr og Historier, Bd. I, s. 404) писатель попытался обработать эти известные ему народные сказки.) Датская критика считала сказку «Райский сад» чрезвычайно эклектичной, написанной и под влиянием сказок сборника «1001 ночи», и романтической драмы «Остров Блаженства» (1824–1827) шведского поэта и историка литературы Пера Даниеля Амадеуса Аттербума (1790–1855) (см. ниже, примеч. 7).