Il Palatium Novo fu costruito nel 1244 come sede delle magistrature cittadine.
E' detto Palazzo di Re Enzo con riferimento a Enzo re di Sardegna che fu catturato dai Bolognesi nel 1249 durante la battaglia di Fossalta e detenuto in questo edificio fino alla morte avvenuta nel 1272.
Il palazzo, che fu risistemato fra il 1905 e il 1913 da Alfonso Rubbiani ed ancora restaurato nel 2003, si affaccia su Piazza del Nettuno, Via Rizzoli e Piazza Re Enzo.
Fra gli ambienti del palazzo: la Sala del Trecento, realizzata nel 1386 da Antonio di Vincenzo per ospitare l'archivio degli atti pubblici e, al terzo piano, un'altra sala restaurata da Giovanni Giacomo Dotti nel 1771.