Die Postgeschichte von Deizisau beginnt bereits im Jahre 1546 mit der Einrichtung einer Posthalterei. Diese wurde bis 1634 betrieben.
Angeblich wurde das Postamt Deizisau im Jahre 1910 eröffnet (genaues Datum unbekannt).
Das Postamt wurde am 6.9.2003 geschlossen.

Seit 8.9.2003 gibt es in Deizisau bei Druckerei Reinhold Hebisch, Am Marktplatz 1, eine Postagentur mit begrenzten Postbank-Leistungen. Für die Agentur wurde kein neuer Stempel angeschafft. Der Poststempel mit Unterscheidungsbuchstabe "b" wird in der Agentur weiterverwendet. Die beiden anderen Poststempel wurden eingezogen.

Deizisau im Jahre 1913