Benteng Karang Bolong terletak di kaki pantai timur laut Pulau Nusakambangan yang dapat dicapai dalam waktu 20 menit dari Dermaga Wijayapura atau dengan menggunakan perahu compreng sekitar 15 menit dari Pantai Teluk Penyu. Benteng yang terletak di kawasan hutan lindung ini dengan luas 6.000 m2 memiliki 3 benteng utama dimana salah satunya adalah benteng yang bertingkat tiga yang mempunyai ruang rapat besar dan dilengkapi dengan meriam.
Karena terdapat meriam di benteng tersebut menyebabkan Benteng Karangbolong disebut benteng artileri. Luas lahan keseluruhan sekitar 6.000 m2 dan pada dinding dilapisi dengan aspal
Benteng yang terbuat dari bata berlepa dan keseluruhan terdiri 4 lantai yaitu 2 lantai berada di atas permukaan tanah sementara dua lantai berada di bawah permukaan tanah, memiliki sejumlah ruangan-ruangan yaitu ruangan barak prajurit , ruang tahanan, ruangan logistik juga dilegkapi dengan pagar tembok keliling, bastion dengan landasan meriamnya, bangunan pengintai dengan lobang-lobang penembakan, gudang amunisi serta bangunan perlindungan.
Dari Benteng Karang Bolong ini dapat diawasi jalur pelayaran di Samudra Indonesia dan jalur masuk ke Pelabuhan Tanjung Intan, antara Benteng Pendem dengan Benteng Karang Bolong keduanya saling melengkapi dalam hal pengawasan perairan Teluk Penyu.
Benteng karang bolong sebenarnya didirikan oleh portugis namun kemudian benteng ini berhasil direbut oleh belanda Fungsi Benteng Karang Bolong oleh tentara Belanda sebagai kutup pertahanan guna menangkal serangan musuh yang datang dari laut atau menyerang kapal laut musuh dan sebagai gudang penyimpan rempah rempah milik Belanda. Benteng Karang Bolong tergolong jenis wisata budaya dan daya tarik wisata monumental sebagian besar bangunannya tertutup pohon-pohon besar
