In 1299, il governo fiorentino commissionò la costruzione di un formidabile palazzo che fungesse da sede dell'organo di governo della città, la Signoria. Progettato dall'architetto Arnolfo di Cambio, il Palazzo della Signoria, come era originariamente conosciuto, era strategicamente posizionato nel centro della città. Il suo design robusto e simile a una fortezza simboleggiava l'autorità della repubblica e aveva lo scopo di proteggere i magistrati dalle lotte interne e dalle minacce esterne.
L'edificio fu completato nel 1314, con una solida struttura in pietra bugnata e una caratteristica torre alta 94 metri, nota come Torre di Arnolfo. Questa torre incorporava i resti di una struttura precedente, la torre della famiglia Foraboschi La Vacca , a significare la continuità in mezzo al cambiamento.
Il grandioso Salone dei Cinquecento di 52 metri per 23, fu originariamente costruito nel 1494 sotto la direzione di Simone del Pollaiolo per il governo repubblicano di Savonarola.