Il fut construit entre la fin du XIIIe siècle et le début du XIVe siècle pour abriter les Priori delle Arti et le Gonfaloniere di Giustizia, le plus haut organe de gouvernement de la cité, et se dresse depuis plus de sept siècles, selon les mots du musée, comme le symbole du pouvoir civil à Florence. Il est toujours l’hôtel de ville : le maire y travaille depuis 1872 et le conseil municipal s’y réunit, tandis que la plus grande partie du reste du bâtiment est un musée.

Arnolfo di Cambio le commença en 1299 sur les ruines de maisons de la famille Uberti et intégra à la base de sa tour la plus ancienne tour Foraboschi, ce qui explique que la Torre d’Arnolfo ne soit pas centrée sur la façade. Deux petites cellules à l’intérieur de la tour ont retenu Côme de Médicis l’Ancien en 1435 et Girolamo Savonarole en 1498. Le bâtiment reçut son nom actuel, le « Vieux Palais », après que le duc Côme Ier, installé là en mai 1540, eut transféré sa résidence de l’autre côté de l’Arno, au palais Pitti ; Giorgio Vasari lui construisit un corridor surélevé reliant les deux à travers les Offices et au-dessus du Ponte Vecchio. Le David de Michel-Ange se tint à l’entrée de 1504 à 1873, et une copie en prend aujourd’hui la place, à côté de l’Hercule et Cacus de Baccio Bandinelli.

Derrière la porte, la première cour de Michelozzo possède une fontaine de porphyre surmontée d’une copie du jeune garçon au dauphin de Verrocchio, et des murs ornés en 1565 de fresques représentant des villes autrichiennes pour le mariage de François Ier de Médicis avec Jeanne d’Autriche. Le grand escalier de Vasari mène au Salone dei Cinquecento, construit en 1494 pour le Grand Conseil de 500 membres et long d’environ 52 mètres. Vasari l’agrandit plus tard pour la cour de Côme Ier et le couvrit, entre 1555 et 1572, de scènes de bataille évoquant les victoires de Florence sur Pise et Sienne et d’un plafond de 39 panneaux ; les fresques de batailles que Léonard de Vinci et Michel-Ange avaient été chargés de peindre dans la salle ont été perdues ou ne sont jamais allées au-delà de dessins. Le Génie de la Victoire en marbre de Michel-Ange se dresse dans la niche centrale du côté sud.

Près de la grande salle, le Studiolo de François Ier, sans fenêtre, conçu par Vasari en 1570-1575, est tapissé de peintures et de petits bronzes de Giambologna et de Bartolomeo Ammannati. À l’étage au-dessus se trouvent les appartements privés de Côme Ier et de son épouse Éléonore de Tolède, dont la chapelle fut ornée de fresques par Bronzino, ainsi que les pièces des Prieurs. La salle des Lys a un plafond de fleurs de lys dorées et la Judith et Holopherne originale de Donatello, placée ici en 1988. À côté, la salle des Cartes géographiques conserve les armoires de noyer dont les portes ont été peintes par Egnazio Danti ; 53 des 57 cartes prévues subsistent. L’entresol présente la collection Loeser d’œuvres médiévales et de la Renaissance, dont le portrait de Laura Battiferri par Bronzino.

Les appartements monumentaux du premier étage, notamment ceux qui portent le nom des Prieurs et du pape Léon X, sont utilisés par le maire pour ses bureaux et ses réceptions ; les visiteurs ne les voient donc pas.