Gmach wzniesiono w typowym dla architektury Pomorza Zachodniego i samego Szczecina stylu ceglanego neogotyku. Autorem projektu był Otto Hintze. Obiekt przeznaczony był dla Pruskiej Poczty Królewskiej. Posiada dwa monumentalne portale, dzięki którym na dziedzinie mogły wjeżdżać tramwaje bagażowe, co potwierdzają zachowane szyny tramwajowe. Obecnie budynek należy do Poczty Polskiej S.A. W 1993 roku obiekt wpisano do rejestru zabytków.