Er entstand zwischen dem Ende des 13. und dem Beginn des 14. Jahrhunderts als Sitz der Priori delle Arti und des Gonfaloniere di Giustizia, der höchsten Regierung der Stadt, und steht seit über sieben Jahrhunderten, wie das Museum es formuliert, als Symbol der bürgerlichen Macht in Florenz. Rathaus ist er bis heute: Der Bürgermeister arbeitet hier seit 1872, und der Stadtrat tagt hier, während der größte Teil des übrigen Gebäudes ein Museum ist.

Arnolfo di Cambio begann den Bau 1299 auf den Ruinen von Häusern der Familie Uberti und bezog den älteren Turm der Foraboschi in den Sockel seines eigenen ein; deshalb sitzt die Torre d’Arnolfo nicht mittig über der Fassade. In zwei kleinen Zellen im Turm saßen 1435 Cosimo de’ Medici der Ältere und 1498 Girolamo Savonarola gefangen. Seinen heutigen Namen, „Alter Palast“, erhielt das Gebäude, nachdem Herzog Cosimo I., der im Mai 1540 eingezogen war, seine Residenz auf die andere Seite des Arno in den Palazzo Pitti verlegt hatte; Giorgio Vasari baute ihm einen erhöhten Gang, der beide Paläste durch die Uffizien und über den Ponte Vecchio verbindet. Michelangelos David stand von 1504 bis 1873 am Eingang; heute nimmt eine Nachbildung seinen Platz neben Baccio Bandinellis Herkules und Cacus ein.

Gleich hinter dem Tor liegt Michelozzos erster Hof mit einem Porphyrbrunnen, auf dem eine Kopie von Verrocchios Knaben mit Delfin steht, und mit Wänden, die 1565 zur Hochzeit von Francesco I. de’ Medici mit Johanna von Österreich mit Ansichten österreichischer Städte ausgemalt wurden. Vasaris große Treppe führt hinauf in den Salone dei Cinquecento, 1494 für den Großen Rat mit 500 Mitgliedern gebaut und rund 52 Meter lang. Vasari vergrößerte ihn später für den Hof Cosimos I. und bedeckte ihn zwischen 1555 und 1572 mit Schlachtszenen der Siege von Florenz über Pisa und Siena sowie mit einer Decke aus 39 Bildfeldern; die Schlachtenbilder, die Leonardo da Vinci und Michelangelo für den Saal malen sollten, gingen verloren oder kamen über Zeichnungen nie hinaus. Michelangelos marmorner Genius des Sieges steht in der mittleren Nische an der Südseite.

Neben dem großen Saal liegt das fensterlose Studiolo Francescos I., 1570–1575 von Vasari entworfen und mit Gemälden sowie kleinen Bronzen von Giambologna und Bartolomeo Ammannati ausgekleidet. Im Stockwerk darüber liegen die Privatgemächer Cosimos I. und seiner Frau Eleonora von Toledo, deren Kapelle Bronzino ausmalte, sowie die Räume der Prioren. Der Liliensaal hat eine Decke mit goldenen Lilien und beherbergt Donatellos originale Judith und Holofernes, die 1988 hier aufgestellt wurde. Nebenan bewahrt der Saal der Landkarten die Nussbaumschränke, deren Türen Egnazio Danti bemalte; von den geplanten 57 Karten sind 53 erhalten. Im Zwischengeschoss ist die Sammlung Loeser mit Werken des Mittelalters und der Renaissance zu sehen, darunter Bronzinos Bildnis der Laura Battiferri.

Die repräsentativen Räume im ersten Stock, darunter die nach den Prioren und nach Papst Leo X. benannten, nutzt der Bürgermeister für Büros und Empfänge, deshalb sind sie für Besucher nicht zugänglich.