I 1299 bestilte den florentinske regering opførelsen af et formidabelt palads, der skulle fungere som sæde for byens styrende organ, Signoria. Palazzo della Signoria, som det oprindeligt hed, blev tegnet af arkitekten Arnolfo di Cambio og var strategisk placeret i byens centrum. Dens robuste, fæstningslignende design symboliserede republikkens autoritet og skulle beskytte magistraterne mod interne stridigheder og eksterne trusler.
Bygningen blev færdig i 1314, med solidt rustikt murværk og et karakteristisk 94 meter højt tårn, kendt som Arnolfo-tårnet. Dette tårn inkorporerede resterne af en tidligere struktur, Foraboschi-familiens La Vacca tårn, hvilket signalerer kontinuitet midt i forandringen.
Den store 52 gange 23 meter store Salone dei Cinquecento (De 500's sal), blev oprindeligt bygget i 1494 under Simone del Pollaiolos retning til Savonarolas republikanske regering.