Sejarah benteng yang berada di Ujung Timur Teluk Krueng Raya ini tidak dapat dipisahkan dari sosok Keumalahayati atau Malahayati.