Il palazzo fu originariamente edificato sul lato nord della piazza Nuova (attuale piazza Garibaldi) tra il 1283 e il 1285, quale “Palazzo dei Mercanti”, in seguito all’abbattimento delle preesistenti abitazioni. In stile tardo romanico, era costituito da due distinti corpi di fabbrica, separati al centro dallo stretto borgo di san Marco, oggi non più esistente. Interamente rivestito in laterizio, si innalzava su un portico al piano terreno ed era caratterizzato al primo piano da due ordini di bifore e trifore; la facciata era coronata da una merlatura in sommità. Perse le originarie funzioni mercantili, l’edificio divenne presto sede del Capitano della città e, successivamente, del Governatore, dell’Uditore civile e di altri magistrati comunali; mantenne tuttavia inalterata la struttura architettonica per secoli.