ઓટ્ટોમન સમ્રાટની સૂચનાઓના આધારે બેન્ડરમાં કિલ્લાનું બાંધકામ 1538 માં શરૂ થયું.