El palazzo Vechio és l'antiga residencia d'uns importants nobles florentins de l'època, rebia el nom de Palazzo de la Signora fins que aquests nobles es van mudar a al Palau Pitti -molt proper- i va ser aleshores quan van canviar el nom. Posteriorment va ser utilitzat com a "palau del poble", on es reunien els gremis i acordaven les lleis.
Interiorment l'edifici està cuidat al detall, amb sostres plens de frescos i moltes escultures i quadres decoratius. És interessant visitar la sala dels cinc-cents, seu del Gran Consell; i visitar l'escultura de la Victòria (Miquel Àngel), a part d'observar les maravilloses instal·lacions del palau.
El palau està situat a la piazza de la Signora, molt a prop dels Uffizi i del Palazzo Pitti.
A la piazza della Signora hi ha algunes estàtues de la època dels romans, plena de bars i tendes, on també hi ha un "mercadillo" on es venen totes les obres dels principals museus de Itàlia.