Benteng Pendem Cilacap Peninggalan Belanda ini, atau dalam bahasa Belanda disebut "Kusbatterij Op De lantong Te Tjilatjap" berada di terletak 0,5 km ke arah selatan dari Obyek Wisata Teluk Penyu dan berada di atas tanah seluas 6,5 Ha, di kawasan Pantai Teluk Penyu Cilacap.
Benteng Pendem ini merupakan markas pertahanan tentara Hindia-Belanda yang dibangun secara bertahap pada tahun 1861-1879, Bangunan Benteng Pendem memiliki konfigurasi yang masih kokoh, dengan dikelilingi parit, mempunyai 60 kamar/ barak, benteng pengintai, gudang senjata, terowongan, ruang penjara, ruang rapat, ruang amunisi, ruang tembak dan 13 tempat-tempat penting untuk pertahanan yang dikelilingi oleh pagar dan parit serta tertimbun tanah sedalam 1-3 meter.
Obyek wisata ini dilengkapi pula dengan beberapa fasilitas seperti :
Tempat istirahat, Gazebo, Ayunan, Kolam Pemancingan dan sejumlah patung dinosaurus. Dari atas Benteng Pendem tampak jelas Pulau Nusakambangan.
