Benteng Erfrins terletak di Kelurahan Pejagan, Kecamatan Bangkalan, Kabupaten Bangkalan, Madura, berjarak sekitar 30 kilometer dari kota Surabaya. Benteng Erfrins terletak di tengah kota Bangkalan, memiliki luas sekitar 980 meter persegi. Ada penjagaan atau bastion pada empat sudut benteng.
Vereenigde Oostindische Compagnie (VOC) membangun Benteng Erfrins pada 1744. Benteng itu berdiri di atas lahan seluas 7.249 meter. Bangunan tengah benteng terdapat bangunan yang masih terlihat kokoh, meski terlihat retak dan kumuh di berbagai sudut bangunan. Bangunan itu, dulunya merupakan kantor. Namun, kondisi benteng tidak terawat lagi.
Semak belukar menutupi dan merusak bangunan. Apalagi dengan keberadaan bangunan liar dan pedagang kaki lima di sepanjang bangunan benteng, merusak pemandangan dan kondisi benteng. Meski masih terlihat struktur dan bangunan benteng, namun tidak ada perawatan pada bangunan benteng.
