V blízkosti secesní budovy hlavního brněnského nádraží byla v letech 1937–1940 postavena nová budova nádražního poštovního úřadu, jenž byl svojí polohou a vybavením uzpůsoben potřebám vlakové přepravy poštovních zásilek. Autorem první studie poštovního úřadu z roku 1936 byl Josef Kranz, jeho návrh přepracoval Bohuslav Fuchs společně s konstrukčním inženýrem Konrádem Hrubanem (podle nejnovějších zjištění Pavla Borského).
Samotná výstavba byla kvůli špatnému podloží dosti problematická, byl proto navržen dvoupatrový železobetonový suterén zajišťující pevné základy stavby. Vlastní budova pošty je nesena lehkou ocelovou konstrukcí, která umožňuje variabilitu vnitřních příček i snadné přemístění celé stavby. S touto variantou bylo počítáno v záměru odsunu brněnského nádraží o půl kilometru jihozápadním směrem, což podle řady urbanistických studií mělo pomoci rozvoji města do jeho nezastavěné jižní části.
Průčelí poštovního úřadu je výrazně horizontální se dvěma řadami pásových oken, jejichž pravidelnost narušuje segmentově prohnutá markýza nad vstupem. Původní návrh zahrnoval honosnější kamenný obklad průčelí, ten však nakonec nebyl z úsporných důvodů realizován. Interiéru dominuje hlavní přepážková hala nesená rámovou nýtovanou konstrukcí s visutou galerií prvního patra, přístupnou po schodišti nebo pomocí paternosteru. Budova je dochována ve výrazně autentickém stavu, do její údržby však nebylo v minulosti poštou investováno a chátrala. Česká pošta svoji pobočku, která zde fungovala nepřetržitě od doby vzniku, uzavřela v květnu roku 2023 a objekt prodala. Od té doby je stavba veřejnosti uzavřena. LV