En 1299, le gouvernement florentin a commandé la construction d'un formidable palais destiné à servir de siège à l'organe directeur de la ville, la Signoria. Conçu par l'architecte Arnolfo di Cambio, le Palazzo della Signoria, comme on l'appelait à l'origine, occupait une position stratégique au centre de la ville. Sa conception robuste, semblable à une forteresse, symbolisait l'autorité de la république et était destinée à protéger les magistrats des conflits internes et des menaces extérieures.
Le bâtiment a été achevé en 1314, avec une solide maçonnerie à bossage et une tour caractéristique de 94 mètres de haut, connue sous le nom de Tour d'Arnolfo. Cette tour a intégré les vestiges d'une structure antérieure, la tour La Vacca de la famille Foraboschi ( ), signifiant ainsi la continuité au milieu du changement.
La grande salle de 52 mètres sur 23 Salone dei Cinquecento (Salle des 500), a été construite à l'origine en 1494 sous la direction de Simone del Pollaiolo pour le gouvernement républicain de Savonarole.