L'opera principale di Leonardo sono i dodici libri della Storia Fiorentina; lavoro per cui si rese benemerito non solo della città che accordavagli la cittadinanza, ma eziandio degli studi storici. La narrazione, che dalle origini di Firenze viene insino al 1404 abbraccia un periodo importantissimo. La scarsità delle notizie e delle memorie che per la mancanza di scrittori si avevano dei tempi più remoti, accrebbero le difficoltà dell'opera, d'altronde ardua e faticosa, cosicchè dall'averle superate in gran parte, viene all'autore tanta maggior lode56. E ch'ei le vincesse, si vede dal trovarsi nella sua storia molte singolari, importanti e peregrine notizie, che indarno negli altri scrittori si cercherebbero. Sarebbe superfluo, fastidioso e senza utilità il riferire tutto quello che delle opere dell'Aretino scrissero i contemporanei, che quasi tutti ne esagerarono stranamente il merito e l'importanza. Alcuni, infatti, come già osservammo, lo paragonano al gran Livio; altri ai pochi più illustri storici antichi il ravvicinano; e Enea Silvio Piccolomini afferma che niuno più di lui dopo Lattanzio si accostò a Cicerone. Noi, seguendo in ciò l'opinione dei critici migliori, diremo che l'Aretino è scrittore non molto elegante: egli ha quell'asprezza comune a tutti gli scrittori latini della prima metà del decimoquinto secolo, quantunque per vigore ed energia e anche per evidenza gli sopravanzi. Ma se la Storia di Leonardo non viene giudicata molto commendevole per lo stile e la lingua, è però tenuta in pregio per la sostanza; imperciocchè, come avvertiva Benedetto Accolti, molte importanti notizie si ignorerebbero s'ei non le avesse con molta cura ed industria raccolte e mandate alla memoria degli uomini.