Почта в Астрахани появилась в середине XVII в. Из Москвы корреспонденция прибывала раз в неделю. Курьеры должны были преодолевать расстояние до Астрахани за 12 суток. В 1819 г. почтовое ведомство выкупает у секунд-майора И.А. Варвация участок, на котором стоял его дом и хозяйственные постройки и располагает там почтовую кантору. Здесь всегда было оживленно. Сюда шли люди, чтобы отправить письмо или эстафету, выяснить все вопросы, связанные с отъездом пассажиров на почтовых лошадях. В 1886 г. на улицах города появились три почтовых ящика. Через пять лет их стало 20. В 1864 г. в Астрахани были приняты первые телеграммы.
Первые честные телефоны появляются в 1885 г. Наиболее длинная телефонная линия связывала пассажирское пароходное общество «Лебедь» с товарной пристанью на Эленге. Здание почтово-телеграфного ведомства было сооружено в 1903 г. по проекту архитектора А.С. Малаховского. В 1980-х гг. оно было достроено, а на фронтоне помещен герб СССР. Напротив здания главпочтамта расположен столп нулевого километра.
