In 1299 gaf de Florentijnse regering opdracht tot de bouw van een formidabel paleis dat moest dienen als zetel van het bestuursorgaan van de stad, de Signoria. Het Palazzo della Signoria, zoals het oorspronkelijk heette, werd ontworpen door architect Arnolfo di Cambio en had een strategische ligging in het centrum van de stad. Het robuuste, vestingachtige ontwerp symboliseerde het gezag van de republiek en was bedoeld om de magistraten te beschermen tegen interne conflicten en bedreigingen van buitenaf.
Het gebouw werd voltooid in 1314, met stevige rustieke stenen en een opvallende 94 meter hoge toren, bekend als de Arnolfo-toren. Deze toren bevatte de overblijfselen van een eerder bouwwerk, de toren La Vacca van de familie Foraboschi, wat continuïteit betekent temidden van verandering.
De grootse 52 bij 23 meter vierkante Salone dei Cinquecento (Hal van de 500), was oorspronkelijk gebouwd in 1494 onder de Richting van Simone del Pollaiolo voor de republikeinse regering van Savonarola.