С появлением казаков на кубанских землях была организована почтовая служба. Первая почтовая станция находилась за Карасуном, недалеко от переправы в Козет. 5 марта 1866 года в станице Екатеринодарской официально начала работу почтовая служба. На улицах установили первые четыре почтовых ящика: три на улице Красной и один на Дмитриевской площади. Корреспонденцию извлекали четыре раза в неделю.

Поначалу почта не имела собственного здания и размещалась в арендованных помещениях. В 1911 году было получено разрешение на строительство специального здания для почтово-телеграфной конторы. Проектирование и составление смет заняли два года, и только в 1913 году на углу Карасунской и Рашпилевской улиц, где раньше находился зимний театр-цирк Злобина, началось строительство. Руководили проектом архитекторы И.К. Мальгерб и А.П. Косякин.

13 октября 1915 года в местной газете появилась заметка:

"Новое здание почты производит чрезвычайно благоприятное впечатление на посетителей как своим внешним видом, так и внутренним устройством".

Четырехэтажное здание имело просторный операционный зал, а на верхних этажах располагались телеграф, столовые, библиотека и квартиры для руководства. В подвале находились паровые котлы, динамо-машина, баня и архив. 15 ноября 1915 года состоялось торжественное открытие Екатеринодарской почтово-телеграфной конторы.

Во время Второй мировой войны здание было разрушено, но позже восстановлено в первоначальном виде. Сегодня в этом красивом здании находится почта Кубани, Краснодарский главпочтамт.