Преди да бъде построен, Сенатът заема порутения дворец Бестужев-Рюмин, който също е твърде малък. Взето е решение да се реконструира напълно сградата и да се разшири до съседния парцел, откъдето Синодът да бъде прехвърлен от дванадесетте колегии. Карло Роси е победител в конкурса за дизайн, предлагайки сграда с арка "по Мода и образ на сградата на Генералния щаб". Строежът на сградата отнема пет години, от 1829 до 1834 г.и се оказва последният голям проект в блестящата кариера на Роси. Сградата се състои от два блока с дължина 100 метра, свързани с триумфална арка, която води от сенатска площадка До Галерная улица. Редове от коринтски колони потвърждават церемониалния характер на сградата, а извитият ъгъл, обърнат към река Нева, има лоджия с осем колони, които служат за подчертаване на дължината на сградата. Скулптурите, украсяващи арката - статуи на гении, монтирани на страничните колони и група, наречена справедливост и благочестие, която увенчава центъра-са дело на Степан Пименов и Василий Демут Малиновски.От 1925 г. сградата е използвана за съхраняване на руския държавен исторически архив. По време на Втората световна война сградата е силно повредена от обстрел и не е напълно възстановена до 2000 г. архивът е преместен от сградата през 2006 г., а през 2007 г. е предприета цялостна и внимателна реставрация на сградата. Днес тя е дом на Конституционния съд на Руската федерация и на Президентската библиотека на Борис Елцин. В сградата има и апартаменти, предназначени специално за срещи между руския президент и патриарха на Руската православна църква.