Această clădire monumentală neoclasică a fost proiectată de arhitectul Carlo Rossi în stil Empire și construită între anii 1819 și 1829. Ea este formată din două aripi, separate printr-un arc de triumf dublu, împodobit de sculptorii Stepan Pimenov și Vasili Demuth-Malinovski, care comemorează victoria Armatei Ruse asupra Armatei Franței Napoleoniene în Războiul Franco-Rus. Acest arc face legătura între Piața Palatului și Nevski Prospekt prin strada Bolșaia Morskaia.