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. Nell'ampio salone, di imponenti volumetrie, sono visibili sulle pareti di testa i resti di notevoli affreschi che raffigurano episodi bellici databili intorno alla fine del XII secolo, oltre a personaggi di storia sacra firmati dal parmense Grisopolo e databili alla metà del duecento. Nel XV secolo vennero eretti i portici e nel 1472 fu innalzata la Torre dell'Orologio così denominata per il pubblico orologio ideato dal matematico ed astrologo Bartolomeo Manfredi. Nel 1700 furono chiuse le trifore duecentesche ed aperte ampie e luminose finestre. Nella prima metà del '900, il palazzo fu riportato alla sua struttura originaria dall'architetto mantovano Aldo Andreani, eliminando le sovrapposizioni barocche.