Em 1299, o governo florentino encomendou a construção de um formidável palácio para servir como sede do órgão governamental da cidade, a Signoria. Projetado pelo arquiteto Arnolfo di Cambio, o Palazzo della Signoria, como era originalmente conhecido, estava estrategicamente posicionado no centro da cidade. Seu design robusto, semelhante a uma fortaleza, simbolizava a autoridade da república e tinha o objetivo de proteger os magistrados de conflitos internos e ameaças externas.
O edifício foi concluído em 1314, com sólido trabalho de pedra rústica e uma torre distinta de 94 metros de altura, conhecida como Torre Arnolfo. Essa torre incorporou os restos de uma estrutura anterior, a torre La Vacca da família Foraboschi, significando continuidade em meio a mudanças.
O grande salão de 52 por 23 metros quadrados Salone dei Cinquecento (Salão dos 500), foi originalmente construído em 1494 sob a direção de Simone del Pollaiolo para o governo republicano de Savonarola.