Die konstituierende Versammlung des Zentralvereins findet am 27.9.1908 statt, er geht aus der 1901 gegründeten Beamtinnen-Sektion des Allgemeinen österreichischen Frauenvereins hervor. Den Vorsitz übernimmt Ida Mayer. In den Ausschuß werden die Vorsitzenden der Orts- Bezirks- und Landesgruppen (welche es u.a. in Oberösterreich, Salzburg, Steiermark, Kärnten und der Bukowina gibt) gewählt, das sind die jeweiligen Postmeisterinnen. Auguste Fickert sollte ursprünglich zur Ehrenpräsidentin ernannt werden, sie lehnt wegen der Gefahr des "Personenkults" allerdings ab.
Als Vereinsorgan fungiert die Zeitschrift "Die Postanstaltsbeamtin", zu Beginn herausgegeben von Adele Gerber; in der Folge übernehmen u.a. Ida Baumann, Antonie Hug von Hugenstein, Marie Beyer-Musill diese Funktion.
Der Zentralverein versteht sich als Antipode und in konfliktreicher Konkurrenz zum Reichsverein der Postanstaltsbeamtinnen, dem zum Vorwurf gemacht wird, kleinbürgerlich und konservativ zu sein. Mit 1919 wird das Erscheinen der Zeitschrift eingestellt, der Zentralverein der Postanstaltsbeamtinnen wird aufgelöst und organisiert sich ab nun im "Gewerkschaftsverband der Postangestellten Deutschösterreichs", der alle Forderungen der Frauen mittragen wird.