Ponieważ budynek był zniszczony w 1920 roku kupiono budynek fabryki papierów wartościowych i tam po dwuletnim remoncie została otwarta biblioteka w 1922 roku.
Po II wojnie światowej Bombardowanie podczas II wojny światowej całkowicie zniszczyło budynek i zbiory. Po wyzwoleniu Belgradu w 1944 roku rozpoczęła się odbudowa biblioteki. Biblioteka została otwarta 20 kwietnia 1947 roku w budynku dawnego hotelu. Decyzją Ministerstwa Edukacji do biblioteki przekazano zbiory z: Biblioteki Sądu (20709 tomów) Senatu, część biblioteki Zgromadzenia Narodowego i Bibliotekę Towarzystwa Świętego Sawy. Zakupiono również zbiory prywatne i otrzymano w formie darowizny biblioteki: etnologa Tihomira Đorđevicia i Milana Rakicia. W 1954 roku podjęto decyzję o budowie nowego budynku, którego projekt przygotowała Ivo Kurtović. Kamień węgielny został wmurowany 20 października 1966 roku. Został on otwarty 6 kwietnia 1973 roku. Budynek ma 24 tys. m². Ponieważ zbiory wciąż się powiększają 28 lutego 2020 podczas dnia Biblioteki Narodowej minister kultury i informacji Vladan Vukosavljević zapowiedział na 2023 rok oddanie nowych magazynów.