Po 1815 r. kompleks budynków dawnych stajni wojskowych przeznaczono na potrzeby królewsko-pruskiego Urzędu Dyrekcji Poczty w Bydgoszczy. Do końca lat 50. XIX w., na miejscu stajni i wozowni, u zbiegu ulic Jagiellońskiej i Pocztowej został wybudowany klasycystyczny budynek, który został siedzibą okręgowej dyrekcji Poczty oraz urzędów: pocztowego i telegraficznego. Posiadał on reprezentacyjny charakter oraz dwa skrzydła: korpus od strony ulicy Jagiellońskiej i mniejsze skrzydło boczne od ulicy Pocztowej. Budynek ten pozostał do 1896 r. wyłączną siedzibą bydgoskiej dyrekcji poczty.
W latach 1883–1885 w południowo-wschodniej części ulicy powstał istniejący do dzisiaj budynek, przeznaczony dla urzędów: pocztowego i telegraficznego. Wykonano go w pruskim stylu narodowym, nawiązującym do neogotyku według projektu rządowego mistrza budowlanego Boettgera. W kolejnym etapie rozbudowy w latach 1896–1899 istniejący budynek na rogu z ul. Jagiellońską zastąpiono nowym gmachem pocztowym z narożnikową wieżą służącą do połączenia kabli telefonicznych. Istniejący dawnej przejazd od ul. Pocztowej na dziedziniec całego założenia, został w tym czasie zlikwidowany.