Budynek został wzniesiony w drugiej połowie XIX w., wcześniej stała w tym miejscu kamienica należąca do Gotthilfa Struensee – dyrektora banku. Charakterystyczny, z czerwonej cegły służył pocztowcom. Jako jeden z nielicznych w Elblągu przetrwał wojenną zawieruchę. Karol Wyszyński, przewodnik PTTK, w swoim cyklu "Historia elbląskich ulic" wspomina, że polska administracja przejęła go 30 maja 1945 r.
"Budynek Poczty Głównej przy placu Słowiańskim nie był zbytnio zniszczony, ale nie oddano go nam, bo mieścił się tam jeden ze zorganizowanych przez Rosjan magazynów" – tak o jego stanie opowiadał Lech Baranowski, pionier powojennego Elbląga, który do miasta dotarł 14 kwietnia 1945 r. - "Radziecka komendantura skierowała nas w rejon ul. Pionierskiej, gdzie gromadzili się Polacy. W domu przy Kajki 1, gdzie mieszkała najwyższa niemiecka szarża wojskowych, po remoncie, 20 kwietnia otworzyliśmy pocztę".
Z tyłu budynku poczty odkryto napis sprzed ponad 70 lat (fot. AD)
Z tamtych czasów pochodzi napis nakreślony cyrylicą, obwieszczający majowe zwycięstwo Armii Czerwonej w roku 1945. Został odkryty teraz, podczas prac remontowych budynku poczty. Bo dużo się tu zmieni. Rozebrana została przybudówka z tyłu obiektu, wyremontowana będzie elewacja ściany frontowej głównej nad wejściem, naprawione zostaną gzymsy parapetowe oraz ościeża okienne, a także wystający piaskowiec na attyce głównej, wypełnione zostaną także ubytki w połączeniach kamieni i cegieł, a szczeliny oraz rozwarstwienia w murach wzmocnione.
