Il palazzo fa parte di quel nucleo di edifici cittadini sorti in epoca medioevale. Citato più volte in documenti dell'epoca come Palatium Novum del Comune, il palazzo venne edificato intorno al XI-XII secolo per assolvere alle funzioni civili pubbliche e destinato ad accogliere le assemblee e le adunanze cittadine o, in caso di cattivo tempo, il mercato che si teneva nella piazza sottostante.