Benteng yang kabarnya menelan biaya pembangunan 66 ribu gulden itu lokasinya tak jauh dari Jembatan Suramadu yang menghubungkan Surabaya dengan Madura.
Bila berjalan kaki, lewat Jalan Tambak Wedi dan Jalan Kedung Cowek hanya berjarak sekitar 3,4 meter.
Sebagi sebuah bangunan yang kini sudah tak terpakai, beredar banyak cerita mistis tentang Benteng Kedung Cowek yang salah satunya mengenai keberadaan siluman ular.
Bangunan peninggalan Belanda di Surabaya Benteng Kedung Cowek saat ini menjadi destinasi wisata sejarah yang kerap didatangi warga.