Vedle secesní budovy hlavního brněnského nádraží byla v letech 1937–1938 postavena podle návrhu Bohuslava Fuchse budova nádražního poštovního úřadu. Dochován je i paternoster a mosazné detaily přepážek. Budovu pošta již prodala.
V
budově postavené podle návrhu architekta Bohuslava Fuchse byl už od 40. let 20. století v provozu páternoster neboli oběžný výtah, dvě řady otevřených kabinek, které jezdí stále dokola. První oběžný výtah na světě byl instalován roku 1884 v Londýně, zlatá doba páternosterů ale přišla až v první polovině 20. století. Stavěly se hlavně v bankách a na úřadech, a ačkoli jim už několikrát hrozilo zrušení kvůli bezpečnosti, v řadě míst slouží dodnes. Historický páternoster na nádražní poště je jeden ze tří, které se v Brně dochovaly, a protože stavba od architekta Fuchse je památkově chráněná, nehrozí mu ani nahrazení normálním výtahem.
Stávající budova je ve špatném technickém stavu, pošta se rozhodla ji nerekonstruovat, ale prodat. Zatím není jasné, co v budově bude.