Zbudowany został w 1884 roku w stylu neogotyckim przy dzisiejszym skrzyżowaniu ulic Armii Krajowej i Dworcowej. Powstał w czasach uniformizacji architektury gmachów publicznych w państwie pruskim. Dzięki temu bez czytania szyldu każdy wiedział co znajduje się w danym budynku. W 1929 roku dobudowano jeszcze dwa skrzydła ze względu na małą wielkość poczty.