Kepercayaan mistis yang paling kuat di sekitar wilayah pantai Parangtritis adalah adanya sebuah kerajaan laut yang dipimpin oleh Kanjeng Ratu Kidul. Konon, Kanjeng Ratu Kidul, atau ada juga yang menyebutnya sebagai Nyi Roro Kidul, adalah salah satu penguasa gaib yang mengitari Kesultanan Yogyakarta. Karena itu para Sultan harus tetap menjalin komunikasi dengan penguasa laut selatan ini, dan harus meminta restu Nyi Roro Kidul dalam melaksanakan setiap kegiatan, agar semua berjalan dengan aman dan tenteram.