Pantai ini kerap dikaitkan dengan keberadaan Nyi Roro Kidul. Tak heran jika kemudian
pantai ini dikenal pula sebagai gerbang utama atau jalan menuju Keraton Gaib Laut Selatan, Kerajaan Nyi Roro Kidul.
Dikutip dari berbagai sumber, kisah ini bermula ketika Panembahan Senopati tengah bertapa ngeli sebagai upaya untuk menyempurnakan kesaktian. Hingga suatu ketika, terjadi fenomena alam yang luar biasa dahsyatnya. Pohon-pohon tercabut, berterbangan hingga keakar-akarnya, terjadi badai hebat, serta air laut mendidih dan ikan-ikan berterbangan, terlempar hingga kedaratan. Melihat keadaan tersebut, Ratu Kidul menampakkan wujudnya kepermukaan dan bertemulah ia dengan Panembahan Senopati untuk kali pertama.
Ada mitos pula yang beredar dari mulut ke mulut jika kita tak boleh menggunakan pakaian berwarna hijau saat berkunjung ke pantai ini. Jika melanggarnya, siap-siap saja hilang 'dijemput' oleh para pengawal Ratu Kidul.