Seit 1838 besorgte ein Landbriefträger, vom Stadtpostamt aus, das noch bäuerlich geprägte Dorf Veltheim. 1843 wurde im Gasthaus „Zur Myrthe“ eine Ablage errichtet. Sie wurde von Jakob Ernst betreut. 1857 wurde diese Poststelle ersatzlos aufgehoben.
Erst 1866 wurde an der Bachtelstrasse 62 wiederum eine Postablage eingerichtet. Es folgten mehrere Standortwechsel: 1866-1910: Bachtelstrasse 1910-1937: Feldstrasse 1 1937-1951 Löwenstrasse 21 Am 8. Oktober 1951 wurde eine neue und letzte Bleibe an der Wülflingerstrasse 38 bezogen. Sie versah über ein halbes Jahrhundert seinen Dienst. Per 31.12. 2004 fiel die Poststelle den Sparanstrengungen der Post zum Opfer und wurde ersatzlos aufgehoben. In Ladengeschäften wurde in der Folge eine Postagentur betrieben, die ein Mini-Angebot für Postdienstleistungen sicherstellt. Nach Lokalitäten an der Schaffhauserstrasse 64 und der Schützenstrasse 81 konnte im Februar 2012 im neuen Rosenberg-Einkaufszentrum eine neue Lösung in dessen Kiosk getroffen werden.
