O Palazzo del Podestà foi erguido por volta de 1200 como um edifício para funções públicas, sede do podestà e seus oficiais. A planta atual é muito diferente da original porque o Palazzo Re Enzo foi construído posteriormente, entre 1244 e 1246, alterando a estrutura. Trata-se de um grande complexo arquitetônico atravessado por duas ruas que passam sob o Voltone del Podestà, sobre o qual se ergue a chamada Torre Dell Arengo. Em 1453, Aristóteles Fioravanti renovou a fachada românica em estilo renascentista do Podestà a pedido de Giovanni II Bentivoglio. O seu amplo Salão no piso térreo, outrora um tribunal, foi utilizado de 1581 a 1767 como teatro público. Foi completamente decorado com afrescos por Adolfo De Carolis no início do século XX, com a obra "Os Fastos da Cidade de Bolonha", no estilo de Michelangelo. O ciclo pictórico visa ilustrar os protagonistas e os episódios mais importantes da cidade, desde a sua fundação pelos etruscos, a chegada dos romanos, a Universidade e a Comuna Livre com a captura do Rei Enzo (incluindo um afresco intitulado "Abolição da Servidão" em comemoração aos eventos de 1256 e o Liber Paradisus). Os afrescos do teto foram removidos após a Segunda Guerra Mundial para restauração e, infelizmente, nunca foram recolocados no seu local original. A parte inferior do palácio é decorada com centenas de painéis florais, cada um deles único. O Palazzo del Podestà foi complementado pela construção do Palazzo Re Enzo em 1245, apenas 40 anos depois, uma vez que se mostrou insuficiente para acomodar a grande participação popular no governo da cidade.