W baśni występują również elementy związane z chrześcijaństwem: mowa jest o życiu wiecznym, Matce Bożej, liturgii i szatach liturgicznych, pojawiają się też cytaty i nawiązania do Biblii, np. Ps 145,9. Autor szczegółowo opisuje życie rybaków, ich pracę, sytuację społeczną oraz gatunki łowionych ryb. W opisach wiernie oddane zostały krajobraz i środowisko Jutlandii z jej wrzosowiskami i wydmami ().
Publikacja Andersenowska baśń literacka Opowieść z wydm () została po raz pierwszy wydana przez kopenhaskie wydawnictwo 9 grudnia 1859 roku w antologii Nowe baśnie i opowieści. Zbiór czwarty (), w której obok Opowieści z wydm znalazły się jeszcze cztery inne baśnie literackie: Kogut na podwórku i kogut na dachu, Pióro i kałamarz, Piękna! i Umarłe dziecko. Baśń została wznowiona za życia Andersena 10 grudnia 1870 roku w zbiorze Baśnie i opowieści. Tom trzeci (). W katalogu dzieł H.C. Andersena autorstwa utwór ma numer 798; identyfikator wg w Odense – 143.
Przekłady Opowieść z wydm została przetłumaczona na szereg języków europejskich, m.in.