Ouverte au grand public le 18 avril 1998, la nouvelle bâtisse de la Bibliothèque nationale d'Algérie (Bn), est sise à El Hamma (Belouizdad, ex-Belcourt). C'est une réalisation de treize niveaux sur une superficie totale de 67 000 m2. L'ancien siège, se trouvant boulevard Frantz Fanon, sur les hauteurs d'Alger, avec une vue imprenable sur la baie d'Alger, continue à abriter les activités de consultation interne et externe et accueille plus de 10 000 lecteurs/jour.
Le nouveau siège est en mesure d'accueillir près de 2500 personnes à la fois.
Sa capacité de stockage est de 17 km linéaires de rayonnage.
Le fonds de la Bna est (en 2002-2003) de 400 000 ouvrages dont 3 750 manuscrits (ouvrages anciens), ceci sans compter plus de 2 500 périodiques, les fonds des Nations unies et maghrébins…
La Bn compte plus de 11 500 adhérents dont des dizaines de chercheurs.
A noter que la Bn gère une bibliothèque ambulante (bibliobus) et a ouvert à partir de 2004 des annexes régionales.
La Bn fut  dirigée, durant  plusieurs années par l'écrivain et poète Amine Zaoui. Limogé par sa ministre de tutelle , Khalida Toumi, qui l'avait accusé de s'être éloigné des lmissions de base de la Bn,  il est remplacé, après une vacance du poste qui dura assez longtemps, par Azzedine Mihoubi, l'ancien secrétaire d'Etat chargé de la Communication, journaliste , écrivain et poète, le mardi 14 décembre 2010.