Ölüdeniz efsanesi diğer adıyla Ölüdeniz hikayesi orta çağlarda bölgede yaşanmış bir denizcinin aşk hikayesine dayanmaktadır. Anadolu, Akdeniz ve Ege Roma'nın hakimiyetinde olduğu dönemlerde Doğu ile Batı arasında ticaret ve deniz taşımacılığı zirve yapmıştır. Burada en büyük payı da günümüzde Teke Yarımadası olarak bilinen Antalya ile Fethiye arasındaki antik adıyla Likya Ülkesi almıştır. Bu dönemde Ölüdeniz'in Lagün olarak tabir ettiğimiz iç limanı ve Aya Nikola adası popüler birer uğrak yeri olmuştur. Özellikle Ölüdeniz kötü hava şartlarında ticaret gemilerinin sığınabileceği en korunaklı yerlerden biridir. Tabii ki gemilerin bu ziyareti burada yaşayan yerel halkada ticari ve maddi anlamda fayda sağlamıştır. Genç bir gemi kaptanı sık sık uğradığı Ölüdeniz limanında gönlünü Belce isimli genç ve güzel bir kıza kaptırır. Seyri seferi esnasında Belce'yi ziyaret etmeden geçmez. Yine bir seyir esnasında fırtınaya yakalanma ihtimali söz konusu olunca kaptanımız rotasını Ölüdeniz'e çevirmek ister. Kendisi gibi kaptan olan ve o esnada beraber sefere çıktıkları babası kendi bildiği Aya Nicola limanına gitmek istemesine rağmen oğlunu Ölüdeniz limanında ısrarcı olması aralarında birbirlerini yaralamaya kadar varan bir tartışmaya sebep olur. Kendisine karşı itaatsizlik ve saygısızlık yapıldığını düşünen babanın sert bir cisim ile başından yaraladığı genç kaptan kanlar içerisinde güvertede yere düşmüş halde iken geminin rotası da Ölüdeniz sahiline doğru kırılmış olduğundan sevdiği genç kaptanın gemisinin geldiğini gören güzeller güzeli kızımız Belce kayalıklara çıkmış geminin sahile yanaşması ve kavuşmayı beklerken onu kanlar içerisinde ölmüş vaziyette güvertede görünce Belce de dayanamayıp kayalıklardan kendini aşağı denize doğru bırakarak canına kıymıştır. Denizciler arasında anlatılan bu hikayeden yola çıkarak günümüzde uğruna can verdiği genç kaptanımızın hatırasına iç limanın olduğu bölgeye Ölüdeniz ismi buradan gelir ve Belce'nin canına kıydığı açık denize doğru uzanan kumsala Belcekız ismi verilmiştir.
Belcekız efsanesi ve Ölüdeniz hikayesi nin kısaca özeti budur.