Il palazzo viene costruito nel 1227 per volere del Podestà bresciano Laudarengo Martinengo ed è sede del potere politico fino all’arrivo dei Bonacolsi. È possibile individuare ancora le tracce della precedente struttura medievale dalle ogive, in corrispondenza delle finestre, segno che un tempo erano presenti finestre ad arco. Nel Quattrocento, infatti, in occasione della Renovatio Urbis voluta dai Gonzaga e dopo un incendio che distrugge parzialmente l’edificio, Luca Fancelli, allievo dell’Alberti, rivede la struttura medievale apportando modifiche secondo il gusto del tempo. Le finestre di Palazzo del Podestà sono in stile rinascimentale e la merlatura cieca su tutto il bordo sono un chiaro marchio di fabbrica del Fancelli. All’inizio del Novecento, nel corso di una ristrutturazione portata avanti dall’architetto Andreani, vengono ritrovati i resti delle antiche finestre medievali e si sceglie di mantenerle visibili.