Pocztamt bydgoski, najpóźniej w 1779, czyli po podjęciu działalności przez pocztę pruską po I rozbiorze, przeprowadził się z ulicy Batorego do jednego z budynków przy obecnej ulicy Długiej.
Dalsza historia poczty bydgoskiej związana jest z przeniesieniem urzędu pocztowego z ulic przyległych do Starego Rynku na drugi brzeg Brdy i usytuowaniem go na terenie należącym pierwotnie do kompleksu wojskowych koszar i stajni królewskich (dzisiejsza parcela między ulicami Jagiellońską, Pocztową, Stary Port i Lubeckiego).
We wrześniu 1773 zlecono w tym miejscu budowę koszar dla stacjonującego w mieście szwadronu z 7 regimentu huzarów dowodzonych przez gen. Pawła Józefa Małachowskiego. Początkowo powstał masywny, jednopiętrowy budynek, później rozbudowany o kolejne piętra wraz szeregiem innych budynków związanych z funkcjonowaniem i potrzebami wojska (koszary, stajnie, wozownie). Od końca XVIII wieku na miejscu obecnego kompleksu budynków pocztowych istniała zwarta zabudowa tworząca podkowiasty układ z dziedzińcem obejmującym stajnie królewskie od ul.