La construction d'une bibliothèque communale spécialisée au 18, rue Larbi Ben M'hidi, commune d'Alger-Centre, perdure depuis le 22 juillet 2006. C'est à cette date que les travaux de construction d'un centre multifonctionnel ont officiellement commencé sur un terrain vacant après l'effondrement d'un vieil immeuble. Conçu en charpente métallique, l'ouvrage aurait dû être monté dans un délai de 24 mois (juillet 2008), comme le précise l'APC sur son site internet. Actuellement, l'installation de la charpente métallique est terminée et le chantier est toujours en travaux (briquetage). En mars, les services de l'APC ont lancé une autre opération qui consiste à installer un ascenseur. L'Historial ne devrait pas être inauguré avant l'année prochaine sachant que la phase d'équipement de l'infrastructure n'a pas encore commencé. L'APC d'Alger-Centre avait inscrit ce projet dans son programme de développement 2005-2009. Le centre, qui sera dédié à l'histoire contemporaine du pays, sera doté d'une salle de conférences, d'un centre de recherche pour les universitaires et d'une bibliothèque de proximité spécialisée.