Biblioteka je smeštena u zgradi Matice srpske, a deo njenih zbirki nalazi se u odvojenom i dotrajalom magacinskom prostoru. Zbog dugogodišnjih problema sa prostorom 1991. godine pristupilo se dogradnji nove zgrade, koja sa postojećom čini celinu.

Nova zgrada Biblioteke ima 4.300 m2, a najveći deo prostora je namenjen za smeštaj publikacija. Postavljeno je ukupno dvadeset kilometara metalnih polica u kompaktnom (pokretnom) smeštaju. Stari i novi magazin čine celinu. Staru i novu zgradu povezuje javni katalog. U novoj zgradi su otvorene dve čitaonice, opremljene radne prostorije i savremeni klimatsko-ventilacioni uređaji.

Priprema, projektna dokumentacija i početak radova finansirani su iz budžeta Vojvodine, a od 1992. gradnja se finansira iz republičkog budžeta, preko Ministarstva kulture Srbije. Zgrada je dovršena i opremljena sredstvima Nacionalnog investicionog plana.

Nova zgrada Biblioteke Matice srpske svečano je otvorena 23. novembra 2007.