Menurut para sesepuh, tokoh masyarakat dan buku legenda yang ditulis oleh Dinas Pariwisata setempat, pada sekitar tahun 1601, yakni pada masa pemerintahan Mataran yang Rajanya Sutawijaya, terlahirlah seorang gadis cantik dan jelita yang bernama Dewi Sulastri.
Hidungnya yang mancung dengan mukannya lonjong bagai telor, kulitnya yang juga kuning dan rambut panjang terurai, menambah kece Sulastri. Kelebihan lainnya, gadis keturunan bangsawan ini ternyata tak mempunyai watak sombong, di mana cewek kece ini selalu bersikap ramah pada siapapun.
Namun begitu, darah bangsawan yang bernama Lastri, panggilan akrab Sulastri ternyata merasa terkekang dengan adat yang terjadi di lingkungannya. Sebab, Lastri ini adalah anak dari seorang Bupati Pucang Kembar. Ayahnya tak lain adalah Bupati Citro Kusumo yang memang cukup disegani oleh warganya.
Ternyata, Sulastri ini oleh ayahnya telah dicalonkan dengan Joko Puring. Seorang Adipati di Bulupitu. Sayang, dara jelita ini tak mau dijodohkan dengan lelaki bernama Joko Puring. Katanya sekalipun Adipati yang bernama Joko Puring ini juga cukup keren, namun Lastri tak merasa adanya getaran cinta.
Makanya, begitu ada seorang bernama Raden Sujono, sekalipun hanya seorang anak Demang dari Wonokusumo, yang datang untuk mengabdi menjadi seorang pembantu, Lastri dengan berbagai argumentasi pada ayahnya agar orang tersebut diterima sebagai abdi dalem di Pucang Kembar.
Rupanya Bupati Citrokusumo tak kuasa menolak keinginan anaknya dan diterimalah Raden Sujono sebagai Abdi di Pucang Kembar. Padalah, Joko Puring sebelumnya juga telah mengajukan argumentasi pada Camernya (Calon mertuanya), agar menolak keinginan Raden Sujono sebagai Abdi di Pucang Kembar.
Terjadilah cinta segitiga antara Joko Puring dan Raden Sujono yang sama-sama mencintai Dewi Sulastri yang cukup kece itu. Bedanya, cinta Raden Sujono bahkan sangat diharapkan oleh putri citra Pucang Kembar, sedang Joko Puring cintanya tak kesampaian.
Cinta segitiga ini akhirnya berkembang menjadi huru-hara bagi Kabupaten Pucang Kembar. Namun dengan modal tampan dan kesungguhannya, Raden Sujono berhasil mempersunting Ratu Ayu Kabupaten Pucang Kembar menggantikan Citro Kusumo menjadi bupati di Kabupaten tersebut.
Prahara cinta ini tak berhenti sampai di sini, sekalipun sudah dipertaruhkan dengan adanya Sayembara dan dimenangkan oleh Raden Sujono. Buntutnya ketka suami Sulastri sedang menjalankan tugas negara memberantas berandal, atau preman-preman, secara ekbetulan Joko Puring bisa membawa lari Sulastri sampai ke Pantai Karanggadung yang sekarang dikenal sebagai Pantai Petanahan.
Tetapi hal tersebut diketahui oleh Raden Sujono dan akhirnya terjadi lagi pertarungan yang maha dahsyat dua satria yang memang punya kesaktian. Namun begitu, Sulastri akhirnya bisa direbut kembali oleh suaminya. Dalam versi lain disebutkan, bahwa ketika Sulastri diikat pada pohon Pandan ternyata ada suatu keajaiban.
Pandan tersebut beruabah menjadi Pandan Kuning dan nama tersebut digunakan untuk memberi nama tempat istirahatnya Sulastri dan suaminya, setelah Joko Puring berhasil dihalau pergi entah kemana. Sedang Sulastri yang telah dibawa pergi oleh Joko Puring tetap tak mau menerima cinta Joko Puring seklipun diancam akan dibunuh.
Inilah kesetiaan dari Dewi Sulastri terhadap suaminya yang sejak awal memang didambakan. Prinsipnya, sekalipun ditinggal tugas oleh suaminya sekian lama, toh tak mengurangi kadar cintanya, bahkan sudah tak ada tempat lagi bagi lelaki lain.
Begitu perjuangan mempertahankan istrinya dari Joko Puring berhasil, kedua pengantin baru ini mempertahankan istrinya dari Joko Puring berhasil, kedua pengantin baru ini beristirahat di bawah semak-semak pandan yang ada di Pantai Petanahan yang indah tersebut. Apalagi keduanya sudah lama berpisah, tentu merupakan saat terindah bagi Sulastri dan Raden Sujono.
Ny. Loro Kidul
Begitu keduanya cukup beristirahat dan memadu kasih, segeralah keduanya meninggalkan pandan yang rimbun tersebut yang telah mengukir cinta keduanya. namun sebelumnya, Raden Sujono konon ditemui oleh Ny Loro Kidul. Maksudnya tempat yang telah digunakan oleh keduanya beristirahat ini diminta menjadi tempat peristirahatan, atau pesanggrahan Ny. Loro Kidul.
Sejak itu pula, sepeninggalan Dewi Sulastri si mantan Putri Citra Pucang Kembar, dengan leluasa tempat tersebut digunakan oleh Ny. Loro Kidul. Sejak itu pula, tempat tersebut dimanfaatkan orang untuk semedi dan mengheningkan cipta.
Menurut beberapa sumber, banyak sudah orang yang percaya melakukan tapa di tempat tersebut yang berhasil, bahkan ada yang sampai membangun tempat tersebut. Selain itu, orang-orang yang merasa berhasil semedi di tempat ini setiap malam Jum’at Kliwon Bulan Syura diadakan upacara larungan. Ini dimulai sejak siang hari sampai menjelang ayam berkokok.
Inilah barangkali yang membuat Pantai Petanahan mempunyai daya pikat sendiri bagi pengunjungnya, sekalipun di tempat tersebut tak diadakan sesuatu hiburan. apalag sekarang Pantai Petanahan ini sudah mulai tertata rapi, tentu merupakan tempat rekreasi yang sangat didambakan oleh wisatawan.
Dengan berjalan menyaksikan pegunungan pasir, daun cemara yang terlihat menguning dan tanaman pandan sepanjang jalan mengantar kita untuk menyaksikan deburan ombak Pantai Petanahan yang seolah menyambut kedatangan Wisatawan. Tidak salah, kalau ada yang mengatakan, pantai tersebut memang cukup indah.
