Výšková budova, která představuje dominantu náměstí Slavija, vznikla v 60. letech 20. století. Nahradila původní přízemní knihovnu, která byla zničena dne 6. dubna 1941 během bombardování města. Moderní prosklená věž má osmnáct pater a prosklenou fasádu typickou pro dobu svého vzniku. Dokončena byla roku 1962 a jejím architektem byl Bogdan Ignjatović. V roce 1989 byla doplněna o přilehlý apartmán, který je s původní budovou propojen; od té doby jsou obě stavby odlišovány jako "Slavija A" a "Slavija B". Nápadná je díky zelenému obložení přízemí, orientovaného do ulice "Maršala Tolbuhina".