Regularne połączenia pocztowe (dyliżanse i furgony pocztowe) łączyły Bydgoszcz m.in. z Toruniem, Gdańskiem, Poznaniem, Inowrocławiem, Berlinem i KrólewcemBłażejewski Stanisław, Kutta Janusz, Romaniuk Marek: Bydgoski Słownik Biograficzny. Tom II. Bydgoszcz 1995. , s. 63–65..
Drugi budynek pocztowy Z chwilą powołania urzędu Wyższej Dyrekcji Poczty w Bydgoszczy, budynek przy Jagiellońskiej nie dawał już możliwości pełnego zaspokojenia potrzeb nowej, powiększonej administracji organizującej pracę poczty w mieście i w całej rejencji bydgoskiej. Zaistniała zatem konieczność wybudowania budynku mogącego pomieścić pomieszczenia zarówno dyrekcji okręgu, jak i urzędów: pocztowego i telegraficznego. Do końca lat 50. XIX w., na miejscu stajni i wozowni, u zbiegu ulic Jagiellońskiej i Pocztowej, został wybudowany według projektu inspektora budowlanego Bannenschmidta, klasycystyczny budynek, stykający się szczytem wschodnim z leżącym obok poprzednim budynkiem pocztowym. W 1859 poczta odstąpiła magistratowi zajmowany dotąd obiekt i wkrótce rozpoczął w nim działalność Główny Urząd Podatkowy (niem. Hauptsteueramt) w Bydgoszczy.