16 октября 1816 года учреждена Одесская пограничная почтовая контора

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

До 1823 года почтовая контора своего постоянного здания не имела. В 1823 году на суммы земского сбора был для Одесской почтовой станции и почтовой конторы приобретен дом на углу Екатерининской и Жуковского (там где сейчас находится Одесская городская телефонная сеть).

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