L'Arsenale, come il più importante edificio pubblico di Hvar, venne realizzato dopo il 1292, quando Venezia ne ordinò la costruzione. Fu completato tra il 1292 e il 1331, visto che da quel momento è menzionato nello Statuto di Hvar come edificio completo, destinato a cantiere navale per le galee. Il vecchio Arsenale del XIII° secolo, andato in rovina col passare del tempo, fu sostituito da uno nuovo nel XVI° secolo, il quale però, appena completato, nel 1571, venne distrutto dai turchi. L'aspetto odierno è stato ottenuto in seguito al restauro e la sovrastruttura del 1611 durante il governo del principe Pietro Semitecolo. Lungo la facciata settentrionale, nel 1612 fu costruito il Fontik – un magazzino per il grano, su cui sorge il Belvedere - la terrazza dalla quale si accedeva al teatro. Nel XIX° secolo la facciata venne parzialmente modificata per poi assumere la forma attuale.