V současné budově, která vznikla ve stylu jugoslávského brutalismu sídlí knihovna od roku 1973. Její výstavba byla zahájena roku 1965; rozhodnutí padlo při výročí 150 let prvního srbského povstání. Budova vznikla podle návrhu architekta Iva Kurtoviće. Otevřena byla dne 6. dubna 1973 na připomínku bombardování německým letectvem v roce 1941. Rekonstruována byla v roce 2011. Budova knihovny je památkově chráněná a byla vyobrazena i na některých jugoslávských bankovkách.