Здание астраханского почтамта построили в 1901-1903 годах на месте старого, ставшего ветхим. Проект подготовил архитектор Адам Малаховский при участии Виктора Вальдовского-Варганека.
В окне второго этажа в углу были установлены часы, показывавшие местное и петербургское время. На первом этаже почтово-телеграфной станции был спроектирован приёмный зал. После революции и в настоящее время здание служит своему изначальному предназначению. В 1984 году объект культурного наследия регионального значения был надстроен четвёртым этажом.
