Prije izgradnje, Senat je zauzimala raspadnuta palača Bestuzhev-Rumin, koja je također bila premala. Donesena je odluka da se zgrada u potpunosti obnovi i proširi na susjedno zemljište, gdje bi se Sinoda od dvanaest koledža tada mogla premjestiti. Carlo Rossi bio je pobjednik natječaja za projekte, predlažući zgradu s lukom "u stilu i slici zgrade Glavnog stožera". Izgradnja zgrade trajala je pet godina, od 1829.do 1834. godine, i pokazala se posljednjim velikim projektom u rossijevoj sjajnoj karijeri. Zgrada se sastoji od dva bloka od 100 metara povezana slavolukom pobjede koji vodi od Senatskog trga do galerijske ulice. Redovi korintskih stupova potvrđuju ceremonijalni karakter zgrade, a zakrivljeni kut okrenut prema nevi također ima lođu s osam stupova koji naglašavaju duljinu zgrade. Skulpture koje krase luk-kipovi genija postavljeni na bočnim stupovima i skupina nazvana "Pravda i pobožnost" koja okrunjuje središte - djelo su Stepana Pimenova i Vasilija Demuta Malinovskog.Od 1925. godine zgrada se koristi za pohranu ruskog Državnog povijesnog arhiva. Tijekom Drugog svjetskog rata zgrada je teško oštećena granatiranjem, a u potpunosti je obnovljena tek 2000-ih. Arhiva je premještena iz zgrade 2006.godine, a 2007. godine izvršena je potpuna i temeljita obnova zgrade. Trenutno se u njemu nalaze Ustavni sud Ruske Federacije i Predsjednička knjižnica Borisa Jeljcina. U zgradi se nalaze i apartmani dizajnirani posebno za sastanke ruskog predsjednika s patrijarhom Ruske pravoslavne crkve.