Rattaché au bureau postal militaire 511 de Fribourg, le bureau postal militaire annexe 511 A fut ouvert le 1er décembre 1960 à MÜLLHEIM (Allemagne).

Il y fonctionna jusqu’au 30 avril 1991 et fut transformé le lendemain en bureau de plein exercice avec le numéro 513.

Avant le 1er mai 1990, date de la réforme des B.P.M., il utilisa différents modèles de timbres à date avec mention « POSTE AUX ARMEES » et une étoile au bas de la couronne. Ce timbre à date était apposé sur l’ensemble du courrier.

Un timbre à date « POSTE AUX ARMEES 511A » était réservé aux documents de service (récépissés de recommandé ou de mandat, colliers de sacs postaux, bordereaux de dépêches, ...).

Il était doté d’une machine à oblitérer type SECAP. Celle ci comportait des lignes ondulées. Une flamme temporaire illustrée fut mise en service en juin/juillet 1981 à l’ocasion des Journées portes ouvertes à la garnison de Müllheim.

Il utilisait également de différentes griffes linéaires et marques accessoires (griffes linéaires avec ou sans numéro de poste comptable, puce, etc.).

Un bureau temporaire avec timbre àdate grand format illustré fut rattaché au bureau les 12 et 13 juin 1987 à l’occasion du jumelage entre le 101ème Feldartillerie Bataillon et le 34ème Régiment d’atillerie.

Suite à la réforme des bureaux postaux militaires, le 1er mai 1990, le B.P.M. annexe 511 A utilisa des timbres à date manuels, une oblitération mécanique SECAP à lignes ondulées avec couronne « BUREAU POSTAL MILITAIRE 511 A ».