Budynek został zaprojektowany przez warszawskiego architekta Juliana Putermana-Sadłowskiego przy współpracy z Antonim Miszewskim w 1928 r. Uroczyste otwarcie poczty nastąpiło w 1929 r. w obecności ministra poczt i telegrafów i wojewody pomorskiego. W budynku znajdowała się automatyczna centrala telefoniczna oraz elektryczna rozdzielnia listów.
W 1938 roku ukończono nadbudowę dwóch dodatkowych kondygnacji, zgodnie z projektem autora. Została zmieniona pierwotna sylwetka budynku i nadbudowano w niższej części wyrównując do wysokości części narożnej.