The building was built between 1957 and 1965 and it was designed by Serbian architect, Nikola Dobrović. It is divided by Nemanjina Street, and its design is meant to resemble a canyon of the Sutjeska river, where one of the most significant battles of World War II in Yugoslavia was fought, with the street as a river dividing the two monumental, gradually completed tracts. As Nemanjina Street comes up the hill from the main railway station, the two parts of the building form a symbolic gate.