Just steps from Uffizi Gallery and right at Piazza della Signoria, Palazzo Vecchio is a fortress palace that was the heart of political life in medieval Florence. Built between 1298 and 1314, it was renovated by Vasari in 1540.