Berikut adalah cerita legenda yang terkenal tentang pantai ini:
Menurut legenda setempat, Pantai Batu Kukumbung memiliki kisah mistis yang melibatkan seorang putri cantik dan makhluk gaib.
Dikisahkan bahwa ada seorang putri bernama Dewi Suryaningsih yang sangat cantik jelita dan menjadi idaman banyak pria. Namun, Dewi Suryaningsih memiliki hati yang baik dan hanya ingin menjalani hidup dengan damai.
Suatu hari, Dewi Suryaningsih berjalan-jalan di tepi pantai dan bertemu dengan seorang pria tampan yang tidak dikenalnya.
Pria itu adalah seorang makhluk gaib yang sedang menyamar sebagai manusia.
Dewi Suryaningsih dan makhluk gaib tersebut saling jatuh cinta dan akhirnya menikah.