Le CDHA a vu le jour en 1974 pour répondre aux vœux de différentes personnes, pour la plupart «Rapatriés d'Algérie», désireuses d'as­surer la conservation de documents en leur posses­sion évoquant l’histoire de l'Algérie jusqu’en 1962.
Dans le même temps d'autres personnes cherchaient à consulter des livres et documents de cette nature. C'est de cette conjonction qu'est née l'idée de rassembler, tant qu'il en était encore temps, des ouvrages précieux pour fonder et sauvegarder la mémoire de cette période d'histoire de l'Algérie Française : Le Centre de Documentation Historique sur l'Algérie était né.
Le but de l'association est de ras­sembler, conserver et faire connaître la documentation concernant l'Afrique du Nord avant et pendant la présence française ainsi que les suites de cette présence.
Reconnu d'utilité publique le 30 septembre 1985, le CDHA est maintenant abrité dans le Conservatoire National de la Mémoire des Français d'Afrique du Nord à Aix-en-Provence.