Das bedeutendste öffentliche Gebäude Hvars wurde nach 1292 auf Befehl Venedigs erbaut. Spätestens 1331 muss das Arsenal dann bereits vollendet gewesen sein, da es in dem Jahr im Statut der Stadt als ein fertiger Bau erwähnt wird, der als Werft für Galeeren dient. Das erste Gebäude aus dem 13. Jhd. wurde jedoch mit der Zeit hinfällig und man ersetzte es im 16. Jhd. durch ein neues. Dieses stand nicht lange, als es 1571 von den Türken niedergebrannt wurde. Sein heutiges Erscheinungsbild erhielt das Arsenal nach einer Erneuerung und Bauerweiterung 1611, zur Zeit des Fürsten Pietro Semitecolo. An die Nordseite integrierte man 1612 den „Fontik“ – ein Heulager, auf dem sich der „Belvedere“, die Terrasse von der aus man in das Theater eintritt, befindet. Im 19. Jhd. wurde die Fassade teilweise verändert und erhielt nunmehr ihr heutiges Äußeres. Infolge archäologischer Nachforschungen am Arsenal sind zuletzt 2014-2015 einige bedeutende Überreste antiken Bauwerks entdeckt worden.