Экспозиция музея содержит около трехсот уникальных экспонатов, собранных по Краснодарскому краю.
Здесь представлена вся история почты Кубани: печатные машинки, специальные аппараты для штемпелей, форма и снегоступы для почтальонов, первые российские марки и многое другое.
В музее хранятся письма, пришедшие с фронта, которые имели особенную ценность — их берегли, как документы, поэтому они сохранились и до наших дней.
Здание музея построено в 1915 году, тогда здесь находилась почтово-телеграфная контора. Во время войны здание было сильно разрушено, а затем полностью восстановлено в первоначальном виде. Сейчас в красивейшем здании города размещается также и городской почтамт.
Отзывы о музее почтовой связи на Кубани