În 1299, guvernul florentin a comandat construirea unui palat formidabil care să servească drept sediu al organului de conducere al orașului, Signoria. Proiectat de arhitectul Arnolfo di Cambio, Palazzo della Signoria, așa cum era cunoscut inițial, a fost poziționat strategic în centrul orașului. Designul său robust, asemănător unei fortărețe, simboliza autoritatea republicii și era menit să protejeze magistrații de conflictele interne și de amenințările externe.
Clădirea a fost finalizată în 1314, având o zidărie solidă din piatră rustică și un turn distinctiv înalt de 94 de metri, cunoscut sub numele de Turnul Arnolfo. Acest turn a încorporat rămășițele unei structuri anterioare, turnul La Vacca al familiei Foraboschi, semnificând continuitate în mijlocul schimbării.
Marele Salone dei Cinquecento (Sala celor 500), cu o suprafață de 52 pe 23 de metri pătrați, a fost construit inițial în 1494 sub indicațiile lui Simone del Pollaiolo pentru guvernul republican al lui Savonarola.