Antes de sua construção, o Senado havia ocupado o dilapidado Palácio Bestuzhev-Ryumin, que também era muito pequeno. A decisão foi tomada para reconstruir completamente o edifício e estendê-lo ao terreno vizinho, de onde o Sínodo poderia então ser transferido das Doze faculdades. Carlo Rossi foi o vencedor do concurso de projetos, propondo um edifício com um arco "na moda e na imagem do edifício do Estado Maior". A construção do edifício levou cinco anos, de 1829 a 1834, e acabou sendo o último grande projeto da brilhante carreira de Rossi. O edifício consiste em dois blocos de 100 metros de comprimento Unidos por um arco triunfal, que leva de Senatskaya Ploshchad a Galernaya Ulitsa. Fileiras de colunas coríntias afirmam o caráter cerimonial do edifício, e o canto curvo voltado para o Rio Neva tem uma loggia também com oito colunas, que servem para enfatizar o comprimento do edifício. As esculturas que decoravam o arco-Estátuas de genii montadas nas colunas de flanco e um grupo intitulado Justiça e piedade que coroa o centro - foram obra de Stepan Pimenov e Vasily Demuth Malinovsky.A partir de 1925, o edifício foi usado para armazenar o arquivo histórico do Estado russo. Durante a Segunda Guerra Mundial, o edifício foi gravemente danificado por bombardeios e não foi totalmente restaurado até os anos 2000. o arquivo foi transferido do edifício em 2006 e, em 2007, foi realizada uma restauração completa e cuidadosa do edifício. É agora o lar do Tribunal Constitucional da Federação Russa e da Biblioteca Presidencial Boris Yeltsin. O edifício também contém apartamentos projetados especificamente para reuniões entre o presidente russo e o patriarca da Igreja Ortodoxa Russa.
