Der Palazzo hat eine wechselvolle Geschichte, schon der offizielle Name deutet verschiedene Besitzverhältnisse an. Ursprünglich lebte hier die Familie Medici, bis diese umzog und den Palast an die Familie Riccardi verkaufte. Später befand er sich auch in staatlicher Hand, das Innenministerium hatte hier den Sitz, als Florenz Hauptstadt Italiens war.

Die Bauweise gehorcht der typischen toskanischen Adelspaläste der Renaissance des 15. Jahrhunderts, sofern man die späteren Ergänzungen nicht beachtet. 1444 erhielt Michelozzo von Cosimo dem Älteren den Auftrag, 1460 wurde der Bau vollendet. Der Palast sollte dabei nicht zu prächtig gestaltet werden, um Neid anderer Adliger zu vermeiden. Die großen Fenster im Erdgeschoß sollen auf Michelangelo zurückzuführen sein. 1659 erwarb Riccardi den Palast, die Medicis zogen um in den Palazzo Vecchio, es begannen zahlreiche Umbauten und Ergänzungen. Decken wurden erhöht, insgesamt wandelte sich das Gebäude zu einem dezenten Barockbau. Insbesondere in der Galerie kann man dies erkennen. Aber auch äußerlich veränderte sich das Gebäude, beispielsweise wurde der Palast auf der Seite der Via Larga um sieben Fesnter erweitert, der kubische Bau aus der Renaissance ging somit verloren.

1814 ging das Gebäude über in den Besitz der lothringischen großherzoglichen Regierung. Es wurde zum Behördensitz, die Stallungen dienten den österreichischen Ulanen als Kaserne. Von 1865 bis 1870 (Florenz war in diesen Jahren Hauptstadt) war hier das Innenministerium untergebracht. 1871 schließlich erfolgte der letzte Besitzwechsel, der Palast war nun Eigentum der Provinz Florenz. Man richtete verschiedene Ämter ein, noch heute hat hier die Präfektur ihren Sitz. Die für die Belange der Behörde durchgeführten Umbauten wurden 1911 bis 1929 wieder zurück genommen.