Das Postangebot im späteren Stadtkreis Mattenbach begann am 1. Mai 1958 mit der Inbetriebnahme einer Paketannahmestelle im Laden der Frau Hossmann an der Tösstalstrasse 72. Am 2. Juni 1962 wurde auf dem Areal des heutigen Parkplatzes des Hallenbades eine vollwertige Poststelle in einer Baracke in Betrieb genommen. Mit dem Baubeginn des Hallenbades musste die Baracke weichen. Ein neues Provisorium wurde auf einem Parkplatz an der Tösstalstrasse 71 eingerichtet. Das langjährige Holzbaracken-Provisorium wurde erst mit dem Bau des Einkaufszentrums Deutweg aufgehoben. Seit dem 11. September 1995 ist die Post Deutweg in schönen und endlich praktischen Räumen im Neubau Zentrum Deutweg an der Pflanzschulstrasse 11 untergebracht. Die Poststellenleiter waren Otto Alder (bis 31. März 1980) Ernst Kaufmann (bis 1986) und anschliessend Samuel Aellig gewesen.
Ab dem Frühling 2012 wird im Zentrum Deutweg umgebaut. Die schöne und geräumige Poststelle muss weichen, weil deren Fläche anderweitig genutzt werden soll. Die Post muss umziehen. Sie positioniert sich neu direkt beim Eingang Tösstalstrasse mit einem freundlichen und attraktiven Auftritt.