Elle fonctionna du 1er juillet 1980 au 31 mars 1991 pour le service postal du Service mécanographique de la marine. Elle était rattachée au bureau postal naval (BPN) de Paris.

1er jour d’ouverture de l’agence

(1er juillet 1980)

Elle fut dotée de deux modèles de timbre à date manuel circulaire : le premier avec mention « 75200 PARIS NAVAL A », le second avec mention « 00300 PARIS NAVAL A ».

Elle était également dotée des diverses marques accessoires communes à chaque agence postale.