Le bâtiment fut édifié au XIIIe siècle pour réparer les navires de guerre détruits. Il fut détruit par une attaque turque en 1571 et reconstruit au XVIIe siècle. A côté de l’arsenal, derrière la façade avec les portes voûtées, se trouve l’ancien entrepôt municipal où étaient gardées les réserves en blé et sel de la ville.