Budynek został zaprojektowany w stylu empire przez rosyjskiego architekta pochodzenia włoskiego Carla Rossiego. Prace budowlane trwały w latach 1819-1828 (w 1819 roku położono kamień węgielny). Oficjalne otwarcie gmachu odbyło się 24 października 1828. Gmach składa się z dwóch skrzydeł, które są rozdzielone przez potrójny łuk triumfalny upamiętniający zwycięstwo wojsk rosyjskich nad napoleońskimi podczas wojny obronnej 1812 roku, bogato zdobiony przez rosyjskich rzeźbiarzy: Stepana Pimienowa oraz Wasilija Demut-Malinowskiego. Na jego szczycie znajduje się dużej wielkości rzeźba (10 m wysokości) przedstawiająca rydwan uskrzydlonej bogini Sławy, ciągnięty przez sześć koni. Łuk łączy ulicę Wielką Morską z Newskim Prospektem.