Das Gebäude wurde zwischen 1884 und 1886 nach einem Entwurf des Architekten Konstantin Jovanovich erbaut. Der bulgarische Architekt hatte in Wien und der Schweiz studiert und war auch für seinen Entwurf der Serbischen Nationalversammlung (1891–1892) bekannt. Die Architektur des Gebäudes ist vom Stil der Neorenaissance geprägt. Im Laufe der Jahre wurde der Innenraum mehrfach renoviert, das grundlegende Erscheinungsbild blieb jedoch erhalten. 1925 wurde an der dem Alexander-Newski-Platz zugewandten Seite ein Anbau errichtet, der Korridore, Büros für Parlamentsabgeordnete, das Archiv und die Bibliothek der Nationalversammlung beherbergt.
