تقع بناية مركز المحفوظات الوطنية بشارع حسان بن نعمان بحي البساتين ببلدية بئر خادم بأعالي الجزائر العاصمة.

تعد هذه الأخيرة تحفة معمارية من  تصميم المهندس المرحوم عبد الرحمان بوشامة وهي مستوحاة من الطراز المعماري العربي الإسلامي، كما أنها تستجيب للمعايير الدولية المعمول بها، وهي مصممة على شكل حرف (H) وتتربع على مساحة تقدر ب 22712 م2 بها ثمانية (08) طوابق تضم أربعة وستين (64) مخزنا للأرشيف على الجانبين، تقدر مساحتها الإجمالية بـ 13168م² ذات سعة حمولة تقدر بـ (70000 متر طولي). وهي مجهزة بمحلات ومصالح تقنية  وقاعات و ورشات.

بدأت الأشغال بهذه البناية في بداية الثمانينات وتم تدشينها من طرف رئيس الجمهورية المرحوم الشاذلي بن جديد يوم الاثنين 26 شعبان الموافق 03 أفريل من سنة 1989، خلفا للمقر القديم المتواجد بأسفل قصر الحكومة بشارع الدكتور سعدان والذي أصبح منذ جوان 1991 مركز الحفظ المؤقت للإدارات المركزية وهو حاليا ملحقة تابعة لمركز المحفوظات الوطنية.