Elu depuis 1967, le Conseil général du Val-de-Marne décide en 1969 la construction d’un bâtiment d’archives à Créteil. Il confie le projet à Daniel Badani déjà en charge de la Préfecture.
En 1972, Claire Berche - directrice des Archives départementales provisoirement installée avec quelques collègues dans une villa à Saint-Maur-des-Fossés - pose la première pierre du dépôt en présence de Lucien Lanier, préfet du département, et de Roland Nungesser, président du Conseil général.
Pour pallier les problèmes causés par d’anciennes carrières, la structure doit reposer sur des piliers de 18 à 43 mètres de profondeur. Le bâtiment pourra alors s’élever avec ses deux silos de 45 mètres recouverts d’un alliage d’aluminium. En 1974, l’équipe des Archives intègre les locaux. Outre des espaces de travail et trois étages de magasins aménagés, elle offre au public une salle de lecture de 45 places et un hall d’exposition.Au début des années 1980, trois nouveaux étages intérieurs sont mis à disposition des archivistes tandis qu’on choisit un système moderne de protection incendie, qu’on met aux nouvelles normes électriques le bâtiment et qu’on installe une climatisation permettant une veille sur la température et l’hygrométrie des espaces de conservation.A la fin des années 1980, les 6 derniers niveaux de magasins sont livrés en même temps qu’un parc paysager clôturé à l’extérieur.
Les Archives, qui donnent leur nom à la rue qui les abritent, s'intègrent dorénavant parfaitement dans le quartier de la Préfècture voulu et dessiné vingt ans plus tôt.