Konstruksi benteng terdiri atadari s dua lapis bangunan dan untuk memasukinya, wisatawan harus menaiki anak tangga. Di bagian tengah benteng terdapat sebuah ruang terbuka luas untuk para tahanan.

Di tengah ruang terbuka, wisatawan bisa melihat dua buah sumur rahasia yang konon menghubungkan benteng dengan pelabuhan dan Benteng Nassau yang berada di tepi pantai. Menurut sejarah, benteng ini sebenarnya adalah salah satu benteng peninggalan Portugis yang awalnya berfungsi sebagai pusat pertahanan.

Namun pada masa penjajahan Belanda, Benteng Belgica beralih fungsi untuk memantau lalu lintas kapal dagang. Pada 1622 oleh JP Coen, benteng ini diperbesar.