O edificio foi construído entre 1957 e 1965 e foi deseñado polo arquitecto serbio, Nikola Dobrović. Está dividido pola rúa Nemanjina, e o seu deseño está destinado a parecerse a un canón do río Sutjeska, onde unha das batallas máis significativas
de II Guerra Mundial en Iugoslavia, coa rúa como un río que divide os dous monumentos, completados gradualmente. A medida que a rúa Nemanjina sube a colina desde a estación de tren principal, as dúas partes do edificio forman unha porta simbólica.