Prvi Arsenal u Hvaru izgrađen je početkom 14. stoljeća i služio je za održavanje i opremanje komunalne galije. U 16. stoljeću zgrada je rekonstruirana, no nedugo nakon završetka, Arsenal je zapaljen u osmanskom napadu 1571. te oštećen eksplozijom baruta na gradskoj tvrđavi 1579. godine. Današnji je izgled Arsenal dobio tijekom rekonstrukcije 1611. Godine 1612. uz sjeverno pročelje dograđeno je skladište Fontik, iznad kojeg nastaje terasa Belvedere. U 17. i 18. stoljeću Arsenal gubi primarnu funkciju te služi kao opskrbno skladište mletačke mornarice.