Il “Palatium Vetus”, centro della vita politica, amministrativa e giudiziaria del comune medioevale, venne costruito intorno al 1170, al tempo della fondazione della città.
L’edifico era articolato in due parti, comprendeva l’armeria o Pavaglione e qualche ufficio amministrativo; si prolungava su Via Migliara e con vari copri di fabbrica annessi e cortili interni, giungeva fino a Via dei Martiri. Qui avevano sede gli uffici del Podestà e del Capitano del Popolo e nei secoli XII – XIV gli organi giudiziari (Pretorio) e le carceri. Dopo vari passaggi il palazzo venne ceduto infine dal Comune allo Stato nel 1856; negli anni seguenti quasi tutti i locali di Via dei Martiri furono venduti a privati, mentre nel fabbricato prospettante la piazza fu sistemato il corpo di guardia del Comando di Divisione.
Già all’inizio del Settecento sul lato di Via Migliara si aprivano vari negozi riconfermando la più che secolare destinazione commerciale della via. Fino al 1995 il complesso edilizio ha ospitato il Presidio e il Distretto Militare e attende ora nuova destinazione.