Mot slutten av 1890-tallet begynte oppføringen av en ny bygning som skulle huse hovedpostkontorets lokaler. Den ble reist i årene 1901–1903 etter tegninger av Mikhail Botsjarov fra St. Petersburg og Dawid Lande fra Łódź. Byggearbeidet ble utført av firmaet Olszer i Szczeciński. Hovedpostkontoret ble åpnet den 2. juli 1903.