В здания Краснодарского почтамта (кстати, тоже архитектурный памятник) со дня открытия музея в 2006 году бережно хранится запротоколированная история кубанской почтовой связи — начиная с самого ее тут появления в начале XX века. Собранные экспонаты со всей области и вправду уникальны: в музее есть не только марки и открытки, но и письма с войны, старинная униформа и даже снегоступы работников почты.