Balıkçılıkla geçinen bir baba oğul, günün birinde bu sarp kayalar karşısında fırtınaya tutulur. Oğul kayalıklara yaklaşırlarsa bir koya sığınabileceklerini söyler, karaya yaklaşmaya başlar. Babaysa kayalara çarpmaktan korkmakta burada koy olamayacağını yineleyip durmaktadır. Aralarında tartışma çıkar.

Baba tam kayaya çarpacaklarını sandığı an bir kürek vuruşuyla oğlunu denize yuvarlar. Dümene geçtiğinde birde bakar ki deniz dönerek dümdüz bir koya açılmakta. Koya girer ama yıkılmıştır. Oğlunun acısıyla o da canına kıyar. Söylenceye göre Ölüdeniz'in çevresinde insan yüzünü andıran bir kaya vardır. Bu kaya oğlanın taşlaşmış başıdır. Fırtınalı havalarda "buraya gelin" diyerek gemicilere yol gösterir.

Ölüdeniz Muğla'ya 128 km, Fethiye'ye 12 km uzaklıktadır. Bölge kıyıların olağanüstü manzara güzellikleri, doğası ve doğa sporları aktivitelerine uygun bir bölge olması sebebiyle 1983 yılında tabiat parkı ilan edilmiştir.Ölüdeniz Muğla'ya bağlı, Fethiye ilçesinde bulunuyor.