В 1902 году неподалеку от старого здания почтамта, на Gesekus Platz / Гезекус-платц, было построено новое здание телеграфа и почтамта, выполненное в неоготическом стиле.
Архитектор здания — Фридрих Ха́йтманн (нем. Friedrich Heitmann; 27 октября 1853, Ален, Вестфалия — 13 августа 1921, Кёнигсберг) — немецкий архитектор, один из самых известных архитекторов Восточной Пруссии.
Здание Главпочтамта и телеграфа сильно пострадало в результате бомбардировок города авиацией союзников в 1944 году.
В 1948 году уцелевшие части здания телеграфа на бывшей Гезекус-платц послужили съёмочной площадкой советского фильма «Встреча на Эльбе». В период 1958-1959 годов существовали планы по восстановлению разрушенного здания. Однако в 1963 году руины были разобраны. На месте здания, на Ленинском проспекте, был построен Дом связи.
