З 1785 р. в Олександрівській фортеці діяла поштова дистанція або «військова пошта» на чолі зі значковим Петром Федоровичем Згурським. У його відомстві було 9 козаків.
⠀
Шляхи, якими у 18 столітті користувались для доставки пошти, називали поштовими трактами. Тракт між Олександрівськом і Великим Токмаком вважався особливо небезпечним.
⠀
У 1805 році в Олександрівську з’явилась поштова експедиція. Грошові пакети приймали щосереди та суботи з 7 до 13 години.
⠀
Під час весняних повеней пошту через Мокру Московку (нині район Автовокзалу) переправляли за допомогою спеціального плоту (порому). Рухався він на мотузці довжиною 90 сажнів (близько 200 метрів) від берега до берега завдяки двом «перевізникам».
⠀
Найстаріше діюче поштове відділення у Запоріжжі донедавна знаходилось у колишньому прибутковому будинку купця Захар'їна (вулиця Покровська, 21/18). Повітово-телеграфна контора розміщувалась тут ще наприкінці 19 століття.
⠀
Головпоштамт Запоріжжя було відкрито в 1967 році. Його фасад прикрашає мозаїка, яка стала одним із символів міста. На момент відкриття мозаїка була на споруді. Її авторство поки не вдалось встановити. Також мозаїки можна побачити і всередині будівлі.