Bereits um die Jahrhundertwende war das bisherige Gebäude an der Kaiserstraße zu klein geworden. Um die zusammen mit dem Neubau erwogene Verlegung der Behörde zu verhindern, stellte die Stadt der Reichspost das Grundstück kostenlos zur Verfügung.

An dem repräsentativen, späthistorischen Gebäude sind Stilmerkmale der nordniederländischen Gotik, Renaissance und des Barock miteinander verbunden. 1936 wurde die Oberpostdirektion Minden aufgelöst. In dem 1984-88 sanierten Gebäude ist die Innenausstattung des Haupttraktes fast vollständig erhalten.