W 1299 roku rząd florencki zlecił budowę potężnego pałacu, który miał służyć jako siedziba organu zarządzającego miastem, Signorii. Zaprojektowany przez architekta Arnolfo di Cambio, Palazzo della Signoria, jak był pierwotnie znany, był strategicznie położony w centrum miasta. Jego solidna, przypominająca fortecę konstrukcja symbolizowała władzę republiki i miała chronić sędziów przed wewnętrznymi konfliktami i zagrożeniami zewnętrznymi.
Budynek został ukończony w 1314 r., charakteryzując się solidną boniowaną kamieniarką i charakterystyczną 94-metrową wieżą, znaną jako Wieża Arnolfo. Wieża ta zawierała pozostałości wcześniejszej struktury, wieży rodziny Foraboschi La Vacca , oznaczającej ciągłość pośród zmian.
Wielka sala o wymiarach 52 na 23 metry kwadratowe Salone dei Cinquecento (Sala 500), została pierwotnie zbudowana w 1494 roku pod kierownictwem Simone del Pollaiolo dla republikańskiego rządu Savonaroli.