Почта в Одессе возникла одновременно с городом. Еще в 1794 году в Хаджибее, как тогда называлась Одесса, была учреждена почтовая экспедиция, причем, как прием, так и получение писем производились 2 раза в неделю. При экспедиции существовала и почтовая станция, содержание которой сдавалось в подряд.

Среди статистических данных деятельности Одессы за 1802 г. приводятся следующие городские расходы: на наем двора для почтовой станции – 242 р., на содержание почтовой станции – 2116 р. 50 коп. на жалование провожатым при почтовых суммах – 426 р. 67 коп. Для сравнения можно привести годовые расходы на устройство городских колодцев – 248 р., на жалование городскому лекарю – 100 р., городским трубочистам – 10 р.

В 1803 г. в инструкции для первого градоначальника Одессы герцога А.Э. Ришелье наряду с важными объектами надзора числилась и почтовая контора.

Первая почтовая контора в Одессе была открыта в 1816 г. Она была учреждена указом от 16 октября 1816 года и называлась Одесская пограничная почтовая контора.

В почтовом словаре Российского государства, изданном в 1826 г. в Санкт-Петербурге, отмечается, что в Одессе, городе Херсонской губернии, есть Одесская портовая почтовая контора, под непосредственным ведомством Малороссийского почтамта. Дорога от нее в города: Николаев, Тирасполь, Овидиополь, Балту, Вознесенск, Ольвиополь.

До 1823 г. почтовая контора своего постоянного здания не имела. В 1823 г. на суммы земского сбора был для Одесской почтовой станции и почтовой конторы приобретен дом на углу Екатерининской и Жуковского (там где сейчас находится Одесская городская телефонная сеть). Со временем помещение было расширено за счет приобретения участка по Екатерининской улице и постройкой флигеля по фасаду этой улицы и вглубь. В этом здании почтамт находился до 1898 г., когда он переехал в новое помещение на ул. Садовую. А сама улица, на которой размещалась почта, стала называться Почтовой.

По свидетельству современников в 20-е годы ХІХ ст. проезд по Почтовой улице в распутицу был настолько опасен, что его запирали цепью.

В Новороссийском календаре на 1836 год, изданном в Одессе в 1835 г. приводятся все сведения, касающиеся работы почты в Одессе: почтовая такса, расстояния Одессы от главных городов Новосибирского края и главных городов России, время прихода и отхода почты, сведения о почтовых лошадях и т.д.

Из этих сведений можно узнать, что почта отправлялась по направлениям 2 раза в неделю и принималась в эти же дни в определенные часы, существовала твердая такса за отправку писем и посылок в различные места России, например, за пересылку в Бессарабию взимались 30 коп., за 1 лот с письма и 1 фунт посылки, в Московскую губернию – 70 коп., в С.-Петербургскую – 100 коп.

Приводились также пути следования почтовых дилижансов с указанием всех населенных пунктов и расстояние между ними, трактиров, постоялых дворов и т.д.

Здесь же была таблица, в которой указывалось по сколько почтовых лошадей впрягать в различные экипажи в разное время года. Так, если в почтовую кибитку для одного пассажира впрягалось 2 лошади, то в четырехместную карету с одним чемоданом и сундуком или 2-мя чемоданами без сундука для пяти и шести пассажиров в весенне-летний сезон положено было впрягать 9 лошадей.

В 20-е годы ХІХ в. ............