Palazzo medioevale, venne eretto nel 1334.
Al piano terreno tre archi gotici frontali; da quello centrale pendeva la corda destinata all'impiccagione dei rei.
Nel piano superiore, merlato, si aprono altre cinque finestre minori.
Il Palazzo ha subito notevoli trasformazioni nel corso degli anni fino al restauro del 1912-22, per opera dell'architetto Gaspare Rastrelli.
Utilizzato per mostre ed esposizioni, oggi il Palazzo del Podestà insieme all'adiacente Palazzo dell'Arengo è stato sottoposto a valorizzazione architettonica e ad interventi di ammodernamento tecnico e impiantistico, al fine di accogliere al loro interno il nuovo Museo d'Arte Contemporanea della Città - Palazzi dell'Arte Rimini - con opere che appartengono alla Collezione Fondazione San Patrignano, una raccolta di donazioni di collezionisti, galleristi e artisti, a sostegno dell’operatività della Comunità.