Rakennus rakennettiin vuosina 1957-1965 ja sen suunnitteli serbi Nikola Dobrović. Se on jaettu Nemanjina Street, ja sen suunnittelu on tarkoitettu muistuttaa kanjonin Sutjeska joen, jossa yksi merkittävimmistä taisteluista
Toisen maailmansodan aikana Jugoslaviassa käytiin taisteluita, ja katu oli jokea, joka jakoi kaksi monumenttista, vähitellen valmistuvaa osa-aluetta. Kun Nemanjina-katu nousee kukkulalle päärautatieasemalta, rakennuksen kaksi osaa muodostavat symbolisen portin.