À la fin du XIIIe siècle, la ville de Florence décide de construire un palais, pour montrer sa puissance et garantir une plus grande sécurité aux magistrats de la ville.
Le projet est confié à Arnolfo di Cambio en 1299, qui decide de réaliser une tour de guet, une sorte de beffroi de style architectural typiquement toscan, crénelé.
Dans ce lieu politique se succèdent les différentes administrations de la ville, et sous Savonarole se construit l'immense salon des 500.
Les Médicis, comme Côme I des Médicis et sa femme Eleonore de Tolède y gouvernent et habitent, et il deviendra le "vieux palais"