Esinduslik hoone Toompea põhjaserval kavandati algselt Eestimaa kubermangu kohtuasutuste jaoks, kuid valmimisel 1792. aastal sai sellest hoone ehitaja, Hiiumaa mõisniku, krahv Jakob Pontus Stenbocki linnaresidents.

Hiljem kasutati hoonet mitmel erineval otstarbel, kuni alles 19. sajandi lõpus võeti see esmakordselt kasutusele kohtuhoonena. Kohtud töötasid majas 1987. aastani. Seejärel seisis maja kümme aastat tühjana, kuni 1996. aastal alustati selle taastamisega valitsuse ja Riigikantselei hooneks.

Valitsushoonet on kümne aasta jooksul väisanud sajad väliskülalised – riigijuhid, valitsuste, parlamentide ja organisatsioonide esindajad, teadlased, kultuuritegelased ning ajakirjanikud kogu maailmast. Stenbocki maja on külastanud näiteks USA president George Bush, Suurbritannia peaminister Tony Blair, Saksamaa liidukantsler Angela Merkel, Prantsusmaa peaminister Francois Fillon, Venemaa patriarh Aleksius II, Hispaania kuningas Juan Carlos I, Madalmaade kuninganna Beatrix ja paljud teised.

Näituse koostas Katrin Streimann ning kujundas Einike Soosaar.