Před jeho výstavbou obsadil senát zchátralý Palác Bestuzhev-Ryumin, který byl také příliš malý. Bylo rozhodnuto o úplné rekonstrukci budovy a její rozšíření na sousední pozemek, odkud mohla být synoda převedena z Dvanácti vysokých škol. Carlo Rossi byl vítězem soutěže o návrhy a navrhl budovu s obloukem "v módě a obrazu budovy generálního štábu". Stavba budovy trvala pět let, od roku 1829 do roku 1834, a ukázalo se, že je to poslední velký projekt Rossiho třpytivé kariéry. Budova se skládá ze dvou 100 metrů dlouhých bloků spojených triumfálním obloukem, který vede ze Senatskaya Ploshchad do Galernaya Ulitsa. Řady korintských sloupů potvrzují slavnostní charakter budovy a zakřivený roh obrácený k řece Něvě má lodžii také s osmi sloupy, které slouží k zdůraznění délky budovy. Sochy zdobící klenbu-sochy genii namontované na postranních sloupech a skupina nazvaná spravedlnost a zbožnost, která korunuje střed - byly dílem Štěpána Pimenova a Vasilije Demutha Malinovského.Od roku 1925 byla budova používána k ukládání ruského státního historického archivu. Během druhé světové války byla budova těžce poškozena ostřelováním a nebyla plně obnovena až do roku 2000. archiv byl přesunut z budovy v roce 2006 a v roce 2007 byla provedena úplná a pečlivá obnova budovy. Nyní je domovem Ústavního soudu Ruské federace a prezidentské knihovny Borise Jelcina. Budova také obsahuje byty určené speciálně pro setkání mezi ruským prezidentem a patriarchou ruské pravoslavné církve.