Pred gradnjo je senat zasedel dotrajano palačo Bestužev-Rjumin, ki je bila prav tako premajhna. Sprejeta je bila odločitev o popolni rekonstrukciji stavbe in njeni razširitvi na sosednjo parcelo, od koder bi sinodo nato lahko prenesli z dvanajstih šol. Carlo Rossi je bil zmagovalec natečaja za oblikovanje in predlagal stavbo z lokom "v modi in podobi stavbe Generalštaba". Gradnja stavbe je trajala pet let, od 1829 do 1834, in izkazalo se je, da je to zadnji večji projekt rossijeve bleščeče kariere. Stavba je sestavljena iz dveh 100 metrov dolgih blokov, ki jih povezuje Slavolok, ki vodi od Senatske Ploshchad do galerije Ulitsa. Vrstice korintskih stebrov potrjujejo obredni značaj stavbe, ukrivljen vogal, obrnjen proti reki Nevi, pa ima ložo tudi z osmimi stebri, ki poudarjajo dolžino stavbe. Skulpture, ki krasijo obok-kipi genija, nameščeni na bočnih stebrih, in skupina z naslovom pravičnost in pobožnost, ki kroni središče - so bili delo Stepana Pimenova in Vasilija Demuta Malinovskega.Od leta 1925 je bila stavba uporabljena za shranjevanje ruskega Državnega zgodovinskega arhiva. Med drugo svetovno vojno je bila stavba močno poškodovana zaradi obstreljevanja in je bila v celoti obnovljena šele v 2000-ih. arhiv je bil leta 2006 preseljen iz stavbe, leta 2007 pa je bila izvedena popolna in skrbna obnova stavbe. Zdaj je dom Ustavno sodišče Ruske federacije, in do predsedniška Knjižnica Borisa Jelcina. V stavbi so tudi stanovanja, zasnovana posebej za srečanja med ruskim predsednikom in patriarhom ruske pravoslavne cerkve.
