Fu costruito nel 1289, e nel 1463 venne ristrutturato ed ampliato da Francesco di Giorgio Martini per ordine del Duca Federico da Montefeltro.  Con il termine di Palazzo Pubblico si indica l'edificio risultante dall'accorpamento del palazzo Grande o Maggiore e il palazzo del Podestà.