Nel 1484 Giovanni II Bentivoglio ordinò la demolizione del duecentesco Palatium Vetus, sede del governo, per fare spazio al nuovo Palazzo del Podestà la cui costruzione ebbe inizio nel 1485.
Insieme al Palazzo di Re Enzo, costruito nel 1244, forma un complesso attraversato da due strade che si incrociano sotto il Voltone del Podestà sul quale poggia la Torre dell'Arengo risalente al 1212.
L'esterno del palazzo, in mattoni ed arenaria, presenta un grande portico a nove arcate sormontato da una balaustrata.
Il piano superiore è composto da una sola grandissima sala, affrescata fra il 1911 e il 1928 da Adolfo de Carolis, che nel XVIII secolo ebbe anche funzioni di teatro.