Der Palazzo del Podestà befindet sich nicht auf dem Hauptplatz, auf dem alle anderen öffentlichen Gebäude der Stadt anzutreffen sind, sondern auf der Piazza Matteotti, und wurde von Angelo da Orvieto einige Jahre nach dem Bau des Palazzo dei Priori errichtet. Das Gebäude wurde von der Familie der Tarlati aus Pietramala in Auftrag gegeben, die zwischen 1324 und 1335 die Herrschaft über Città di Castello innehatte, aber erst 1368 fertiggestellt, als die Stadt laut Annalen fünf der neun darunterliegenden Geschäfte anmietete.
Über den Toren einiger Geschäfte sind noch die Lünetten erhalten, die mit Friesen und Wappen der Bürgermeister, die die Stadt regierten, verziert sind. Der Architekt nahm verschiedene Stile in die dekorativen Lösungen des Gebäudes auf: An jeder Tür öffnet sich ein kleines rundbogiges Fenster, das wiederum von eleganten Pfostenfenstern überragt wird.
Die Nordfassade aus Sandsteinblöcken verfügt noch heute über die Formen aus dem 14. Jahrhundert, während die auf die Piazza Fanti ausgerichtete Veranda von Nicola Barbioni im siebzehnten Jahrhundert vollständig wieder aufgebaut wurde.