Le bureau postal militaire 513 a été créé le 1er mai 1991 à MÜLLHEIM (Allemagne) en remplacement du bureau postal militaire annexe 511 A.
Il a fermé définitivement ses portes le 31 août 1991, soit après seulement 4 mois de fonctionnement.
Il semblerait que le bureau postal militaire 513 n’ait été doté que de timbres à date manuels.
