7 октября 2006 года в здании Краснодарского почтамта состоялось торжественное открытие первого и единственного музея почтовой связи на Кубани.
Первая почтовая станция в Екатеринодаре находилась за Карасуном, недалеко от переправы, ведущей в аул Козет. Потом на улицах появились первые четыре почтовых ящика. Долго екатеринодарская почта не имела собственного здания, кочуя из одного дома в другой. Только в 1911 году было получено разрешение на постройку здания. 15 ноября 1915 года состоялось торжественное освящение здания Екатеринодарской почтово-телеграфной конторы. Во время Великой Отечественной войны здание было разрушено, а затем восстановлено в первоначальном виде. И сейчас в этом памятнике архитектуры, одном из красивейших зданий города, размещается Краснодарский почтамт. И именно здесь создан музей почтовой связи Кубани, где можно узнать о прошлом, настоящем и будущем почты края.
В экспозиции музея почтовой связи Кубани — около трехсот экспонатов. В небольшой комнате представлена вся история Кубанской почты: аппараты для штемпелей, снегоступы для почтальонов, их форма, печатные машинки, хомуты для первых работников почтовиков — лошадей и даже копия первой российской марки. В музее есть и письма, пришедшие с фронта, и частная переписка тех, кто жил на Кубани два века назад.