I 1299 bestilte den florentinske regjeringen byggingen av et formidabelt palass som skulle tjene som sete for byens styrende organ, Signoria. Palazzo della Signoria, som det opprinnelig het, ble tegnet av arkitekten Arnolfo di Cambio, og var strategisk plassert i sentrum av byen. Den robuste, festningslignende utformingen symboliserte republikkens autoritet og skulle beskytte magistratene mot interne stridigheter og ytre trusler.
Bygningen ble ferdigstilt i 1314, med solid rustikk murverk og et særpreget 94 meter høyt tårn, kjent som Arnolfo Tårn. Dette tårnet inkorporerte restene av en tidligere struktur, Foraboschi-familiens La Vacca tårn, noe som signaliserer kontinuitet midt i forandringen.
Den storslåtte, 52 x 23 meter store Salone dei Cinquecento (De 500s hall), ble opprinnelig oppført i 1494 under Simone del Pollaiolos Veibeskrivelse for Savonarolas republikanske regjering.