År 1299 lät Florens regering uppföra en formidabel palatsbyggnad som skulle fungera som säte för stadens styrande organ, Signoria. Palazzo della Signoria, som det ursprungligen hette, ritades av arkitekten Arnolfo di Cambio och var strategiskt placerat i stadens centrum. Dess robusta, fästningsliknande design symboliserade republikens auktoritet och var avsedd att skydda magistraterna från interna stridigheter och yttre hot.
Byggnaden färdigställdes 1314, med gediget rusticerat murverk och ett distinkt 94 meter högt torn, känt som Arnolfo Tower. Detta torn införlivade resterna av en tidigare struktur, familjen Foraboschis La Vacca torn, vilket innebär kontinuitet mitt i förändringen.
Den stora 52 gånger 23 meter stora Salone dei Cinquecento (De 500:s sal), byggdes ursprungligen 1494 under Simone del Pollaiolos riktning för Savonarolas republikanska regering.