Pantai Permisan juga terdapat di Pulau Nusakambangan tepatnya disebelah selatan LP Permisan. Pantai ini masih sangat alami belum banyak tercemari oleh manusia. Dengan pemandangan yang sangat menakjubkan dan deburan ombak laut  selatan akan membawa wiasatawan betah menikmati panorama keindahan pulau-pulau kecil dan batu-batu karang didepan pantai mempunyai nilai tersendiri dibanding pantai wisata lainnya di Cilacap.

Didepan pantai ada batu karang (pulau Kecil) yang mempunyai kenangan tersendiri bagi seorang pejebat negara yaitu Perdana Menteri pertama Indonesia. Sebelum menjadi Perdana Menteri seorang yang bernama Syahrir pernah berkunjung ke Pantai Permisan, di pantai itu Syahrir mencoba menyebrangi gelombang laut yang saat itu sedang kecil, ia berhasil naik ke batu karang tersebut. Akan tetapi pada saat mau kembali ke pantai datanglah ombak yang sangat besar, sehingga Syahrir bertahan sampai berjam-jam menunggu air surut diatas batu karang. Dengan adanya peristiwa tersebut maka nama Syahrir diabadikan sebagai nama gugusan karang di Pantai Permisan yang oleh sebagian kalangan masyarakat menyebutnya Batu Syahrir .

Selain cerita di atas, jika air surut wisatawan bisa mendaki sejumlah batu karang yang tersembul. Mereka akan menyaksikan berbagai simbol sosial sebagai bukti adanya legenda Raja Pakuan Pajajaran yang mempunyai putri cantik terkena wabah penyakit yang bisa sembuh kalau diobati dengan air mata kuda sembrani, maka sang raja mengirim utusan untuk mendapatkan obat tersebut tetapi selalu gagal yang pada akhirnya sang putri itu sendiri berangkat dan karena kecapaian perjalanan jauh ia beristirahat dan mandi di Pantai Permisan terseret ombak ke tengah laut dan terjepit diantara batu karang dan meninggal dan dari kejauhan hanya kelihatan sebagian anggota badannya tanpa busana maka disitu ada batu karang yang mirip alat kelamin perempuan .

Juga disebut permisan saat ada perompak mau mendarat ke Nusakambangan pantai itu tidak tampak tapi setelah permisi pada Sang Baurekso Pulau Nusakambangan nampak pantai tersebut maka disebut permisan

Pantai Permisan juga merupakan tempat penggodokan para prajurit agar mampu menjaga dan dam membela keutuhan bangsa dan negara dari gangguan apapun baik besar maupun kecil yang kiranya mengganggu kedaulatan. Tekad dan kekokohan prajurit tersebut disimbolkan dengan salah satu atribut (pisau komando) yang ditancapkan atau ditusukan kedalam batu karang sehingga dari pantai tampak pisau komando menancap dibatu karang.

Untuk menuju Pantai Permisan para wisatawan dapat menggunakan kapal penyebrangan atau perahu baik dari Pelabuhan Lomanis atau Pelabuhan Wijayakusuma ke Sodong Nusakambangan kemudian dilanjutkan dengan kendaraan pribadi atau carteran rombongan menuju ke permisan. Selama perjalanan, wisatawan bisa menikmati pemandangan alam yang ada di Pulau Nusakambangan dan bisa singgah dulu di obyek wisata Goa Ratu juga bisa melihat LP Kembang kuning , Batu , Besi dan LP Permisan.

Layanan informasi :
Dinas Kebudayaan dan Pariwisata Kab. Cilacap
Jl. A. Yani No. 8 Cilacap Telp. 0282-534481
Email : diparta_clp@yahoo.co.id
Facebook: cilacap tourism