Palác byl sídlem Provincia di Roma, nyní Città Metropolitana di Roma Capitale.

Palazzo poprvé postavil kardinál Michele Bonelli, synovec papeže Pius V, který v roce 1585 získal již existující palazzo od Giacomo Boncompagni na končetině toho, co byl tehdy Piazza Dei Santi Apostoli.Dnes je Palazzo oddělen od této náměstí Via Quattro Novembre, který byl později otevřen pro připojení nového Via Nazionale s Piazza Venezia.Kardinál byl také vlastníkem velké části oblasti, která za palazzem rozšířila nad ruinami císařských fora Trajan a Augustus, známé pod názvem „Pantano“ kvůli tomu, že byl vystaven Impaludamenti nebo povodním.Během stejných let byl okres na zříceninách imperiálních fora podroben obecnému rozvoji půdy a systematické urbanizaci s vytvořením „Quartiere Alessandrina“ na cti kardinála (poté byl přezdíván „Cardinale Alessandrino“jeho původ ve vesnici v provincii Alessandrie).Čtvrtina byla zničena ve 20. a 30. letech 20. století, aby se otevřela přes Dei Fori Imperiali.

Trapezoidální plán palazzo navrhl Domenico Paganelli.Díky značným fondům, které do projektu ordinál plugoval, byl Palazzo rychle dokončen do 3 let po zahájení stavebního zahájení.V 17. století byla budova poté podrobena řadě hlavních rekonstrukcí a expanzí, provedených jménem kardinálů Carlo Bonelli a Michele Ferdinando Bonelli.Palazzo byl částečně zbořen a přestavěn Francesco Peparelli pro svého nového majitele, kardinála Renato Imperiali, který organizoval důležitou rodinnou knihovnu („Imperiali“) přibližně 24 000 svazků.

Na začátku 18. století byl Palazzo pronajat několika významným osobnostem, včetně Marchese Francesco Maria Rupoli v letech 1705 až 1713, který z něj vytvořil místo pro soukromé divadlo a hostoval proslulé hudebníky té doby takovéjako Handel, Alessandro Scarlatti a Arcangelo Corelli.Celá budova poté získala v roce 1752 kardinál Giuseppe Spinelli, který si v prvním patře uvědomil nové dekorativní schéma a systematizoval knihovnu (míněno pro veřejné použití a navštěvoval Johann Joachim Winckelmann) v přízemí.

V roce 1827 získal pruský bankéř a generální konzul Vincenzo Valentini palazzo, ve kterém se usadil a ke kterému dal své jméno.Palazzo byl později rozšířen a přestavěn za velké náklady a jeho nový majitel ho použil k umístění své vlastní sbírky obrazů a zvýšení vlastní podstatné knihovny a archeologické sbírky Palazzo.Dokončení děl na zadní straně Palazzo, s výhledem na sloupec Trajana, bylo svěřeno architekty Filippo Navone a Giovanni Battista Benedetti.Mezi lety 1861 a 1865 Vincenzoův syn Gioacchino Valentini pověřil dvě další expanze na levé straně, podél di sant'eufemia, navržený architektem Luigi Gabetem.Provinční zastupování Říma získala Palazzo jako svou základnu v roce 1873 a přidala architekta Gabeta, aby dokončil pravou stranu Via De 'Fornari, na vrcholu Vicolo Di San Bernardo.

Současná struktura palazzo je charakterizována jeho velkým portálem, propíchnutým třemi okny na každé straně, s architraves a překlady a ohraničena dvěma travertinovými sloupy.Nahoře je velký balustrázovaný balkon.Velká římsa, pod která jsou malá okna dělená třemi Mensoloni, je obklopena balustrádou.Na nádvoří je portikus ve dvou řádech a s 5 arkádami na krátkých stranách a 9 podél dlouhých stran, rozdělených dorickými pilastry a bohatými na starobylé sochy.

Palazzovy umělecké poklady zahrnují sochu Ulysses Ugo Attardi, jakož i díla zobrazující „Aeneas a Anchises“ a „Europa“, kterou vytvořil Sandro Chia, aby si připomněl 135. výročí provinčního správy Říma,Nyní se nachází u vchodu.

Po velké obnově se vykopávky pod Palazzo Valentini nyní otevřely veřejnosti trvale.Komplex malých koupelen z 2. století nl byl objeven sedm metrů pod úrovní ulice pod suterénem budovy.Předpokládá se, že je součástí nedalekého rezidenčního systému nalezeného před více než 100 lety před výstavbou Palazzo Delle Assicurazioni v roce 1907 v Piazza Venezia.