Да свайго будаўніцтва Сенат займаў паўразбураны палац Бястужавых-Рюминых, які да таго ж быў занадта малы. Было прынята рашэнне цалкам рэканструяваць будынак і распаўсюдзіць яго на суседні ўчастак зямлі, куды затым можна было б перанесці Сінод з дванаццаці каледжаў. Карла Росі стаў пераможцам конкурсу праектаў, прапанаваўшы будынак з аркай "у стылі і вобразе будынка Генеральнага штаба". Будаўніцтва будынка заняло пяць гадоў, з 1829 па 1834 год, і аказалася апошнім буйным праектам у бліскучай кар'еры Росі. Будынак складаецца з двух 100-метровых блокаў, злучаных трыумфальнай аркай, якая вядзе ад Сенацкім плошчы да Галерной вуліцы. Шэрагі карынфскіх Калон пацвярджаюць цырыманіяльны характар будынка, а выгнуты кут, звернуты да Няве, таксама мае лоджыю з васьмю калонамі, якія падкрэсліваюць даўжыню будынка. Скульптуры, якія ўпрыгожваюць арку-Статуі геніяў, устаноўленыя на бакавых калонах, і група пад назвай "справядлівасць і пабожнасьць", вянчае цэнтр, - былі працай Сцяпана Піменава і Васіля Демута Маліноўскага.З 1925 года будынак выкарыстоўваўся для захоўвання Расійскага дзяржаўнага гістарычнага архіва. Падчас Другой сусветнай вайны будынак моцна пацярпела ад абстрэлаў, і цалкам адноўлена яно было толькі ў 2000-х гадах. Архіў быў перанесены з будынка ў 2006 годзе, а ў 2007 годзе была праведзена поўная і дбайная рэстаўрацыя будынка. У цяперашні час тут знаходзіцца Канстытуцыйны суд Расійскай Федэрацыі і Прэзідэнцкая бібліятэка Барыса Ельцына. У будынку таксама знаходзяцца апартаменты, прызначаныя спецыяльна для сустрэч прэзідэнта Расіі з Патрыярхам Рускай Праваслаўнай Царквы.