La Mairie, garante de la vie commune de ses habitants, est un des lieux privilégiés de l'expression et de la conservation de la mémoire collective.
Les Archives municipales sont à la fois dépositaires de celle-ci, et doivent garantir le bon fonctionnement de l'administration et de la justification des droits des institutions et des particuliers, missions énumérées par la Loi 79-18 du 3 janvier 1979.
Créé en 1981, le service des Archives municipales de la ville de Vincennes a en charge la collecte, le classement, la conservation et la communication de tous les documents produits ou reçus par les services municipaux (assemblées, services et établissements publics) dans l'exercice de leurs activités, quels que soient leur date et leur support (papier, photographique, audio, vidéo, informatique). Il a également vocation à recevoir des archives privées (familiales, d'entreprises, d'associations....) en rapport avec Vincennes par don, dépôt, legs voire achat.
Les Archives jouent naturellement un rôle culturel lié à la forte volonté municipale de mettre en valeur le patrimoine local. Diverses actions sont menées comme la conception et le montage d'expositions à caractère historique, l'accueil des élèves vincennois, la rédaction et la publication d'ouvrages et fascicules ayant trait à l'histoire locale.