Музей почтовой связи является единственным музеем такого профиля в Краснодарском крае. Он создан при активном участии работников и ветеранов почтовой отрасли. Его открытие состоялось 16 октября 2006 года.

Здание Краснодарского почтамта, где расположен Музей почтовой связи на Кубани, введено в эксплуатацию 15 ноября 1915 года. Авторами проекта Екатеринодарской почтово-телеграфной конторы стали ведущие зодчие города: А.П. Косякин (1875-1919) и И.К. Мальгерб (1862-1938). Во время второй мировой войны здание было разрушено, а затем восстановлено в первоначальном виде. Сегодня это одно из красивейших зданий города, являющееся памятником архитектуры.

Фондовая коллекция Музея почтовой связи на Кубани насчитывает свыше 400 экспонатов, которые собиралась в течение десяти лет буквально по крупицам. В нее вошли редкие архивные документы и фотографии, первые почтовые марки, открытки и конверты, документы времен Великой Отечественной войны, а также раритетные экспонаты – униформа почтальонов 50-70-х гг., мундир почтмейстера XIX века, сумки почтальонов разных временных периодов, стартостопный телеграфный аппарат, электромагнитный штемпелевальный аппарат, сургучница, макет почтового двора. Здесь же воссоздано рабочее место почтмейстера XIX века, размещены манекены.