El Palacio Pretoriano San Giovanni Valdarno está situado exactamente en el centro de la ciudad, entre las dos plazas principales. El palacio, más conocido como Palazzo d’Arnolfo, surgió con finalidades políticas entre finales del siglo XIII y principios del XIV: aquí se encontraba la sede del representante del Municipio de Florencia, así como del Consejo de la Comunidad, y algunas de sus salas se utilizaban para almacenar cereales con la intención de mantener las reservas seguras en caso de guerra o carestía.
A principios del siglo XV, la renovación del palacio como residencia del Vicario indica el deseo de Florencia de transformar el pueblo de San Giovanni en el centro de poder en el área de Valdarno. A lo largo de los siglos la estructura del edificio se modificó, adaptándose a los cambios políticos que surgieron en Florencia y en su territorio. La fachada llama la atención por los numerosos escudos de los vicarios: son unos 250 y abarcan un periodo que va desde principios del siglo XV hasta el siglo XVIII, siendo el más reciente el del 1772.
En el interior, en el atrio, el palacio conserva hermosos frescos y escudos pintados del siglo XV. También hay una estatua realizada por Marzocco, el león que sostiene el escudo de lirio y que representa el dominio florentino. En el 1909 el Palacio fue declarado monumento nacional, mientras que el nombre del Palacio "de Arnolfo" se difundió después de la Segunda Guerra Mundial, tras la restauración en el 1934. Hoy en día es la sede del Museo de las Tierras Nuevas que ilustra los cambios en la geografía urbana que se manifestaron a finales de la Edad Media.