Postbudenes Understøttelsesforening blev stiftet i 1900 under navnet Postbudenes-Alderdoms-Byggeforening. I 1924 blev navnet ændret til Postbudenes Alderdoms- og Understøttelsesforening i Aarhus, og senere igen forkortet til Postbudenes Understøttelsesforening i Aarhus.

Foreningens formål var at yde økonomisk hjælp til pensionerede postbude og deres efterladte og om muligt helt at stille dem fri bolig.

I 1906 købte foreningen ejendommen Ny Munkegade 91, som allerede blev bortsolgt i 1918. I 1949 købte man i stedet ejendommen Sejrøgade 14 med 10 toværelses lejligheder, som også sidenhen blev solgt. Samme år, 1949, kautionerede foreningen for et feriehjem i Dyngbylund ved Odder, der fik navnet Postbudenes Rekreations- og Feriehjem Dyngbylund syd for Aarhus. Desuden administrerede Postbudenes Understøttelsesforening et legat indstiftet i 1939 af daværende formand, overpostbud Marius Christensen.

Tilslutningen til foreningen var faldende fra 1950'erne, og i 1987 besluttede generalforsamlingen at nedlægge foreningen. Efter afviklingen blev overskuddet overdraget til den nyoprettede Post- og Telegrafvæsenets Pensionistforening i Aarhus. Feriehjemmet Dyngbylund blev i 1990 overtaget af Provinspostbudeforeningen, der var fagforening for provinsens bypostbude, og senere igen af Dansk Postforbund, som i 2001 blev indlemmet i SiD. I dag eksisterer Dyngbylund stadig som feriehjem for postbude under 3F Post.