Nowy budynek poczty składał się z dwóch skrzydeł: masywniejszego korpusu od strony ulicy Jagiellońskiej i mniejszego skrzydła bocznego od ulicy Pocztowej. Bryłę nowego założenia wykonano w stylu antykizującym. Posiadała ona reprezentacyjny charakter, o bardziej zróżnicowanej i urozmaiconej bryle, niż leżący naprzeciw budynek Rejencji (dzisiejszy Urząd Wojewódzki). Budynek ten pozostał do 1896 wyłączną siedzibą bydgoskiej dyrekcji poczty, został rozebrany w 1896.
Trzeci budynek pocztowy Po 1871 wskutek poprawy kondycji finansowej państwa pruskiego po wojnie niemiecko-francuskiej, władze przystąpiły do rozbudowy instytucji poczty w całym kraju, w tym i w Bydgoszczy. Zainicjowano w tym czasie proces oddzielenia urzędów pocztowych od dyrekcji. W tym kontekście zaplanowano wzniesienie nowego budynku przeznaczonego dla urzędów: pocztowego i telegraficznego na terenie leżącym na nabrzeżu Brdy (na południe od budynku dyrekcji). Terenem tym zarządzała w dalszym ciągu administracja wojskowa. Znajdował się tam budynek odwachu(Hauptwache), który zlikwidowano w latach 70. XIX w., oraz inne budynki (budynek mieszkalny i szachulcowa remiza). W 1877 uzyskano zezwolenie wojska na wybudowanie w tym miejscu budynku, zaś w 1879 teren zakupiono za 14,3 tys. marek.