
До этого момента «екатеринодарская почта» постоянно переезжала из одного помещения в другое, не имея своего угла. Почтово-телеграфная контора нуждалась в собственном здании. В результате, к 1911 году было получено разрешение на постройку и выделено 200 тысяч рублей.
Строительство началось в 1913 году. Автором проекта выступил столичный архитектор Г.В. Барановский, непосредственно строительством руководили - областной архитектор А.П. Косякин и архитектор И.К. Мальгерб. Через два года, несмотря на начало Первой мировой войны, здание было достроено.
На 4 этажах разместился просторный, красивый операционный зал с галереей вокруг, телеграф, столовые, библиотеки и 7-8 комнатные квартиры для руководства. В подвале располагались паровые котлы, динамо-машина, баня и архив.
К сожалению, в годы Великой Отечественной войны, здание сильно пострадало, но было восстановлено в первоначальном виде.
С 2006 года в здании Главпочтамта работает «Музей почтовой связи на Кубани». В экспозиции представлена история развития почты в Краснодарском крае с древнейших времен до настоящего времени.
Сегодня это одно из красивейших зданий города, являющееся памятником архитектуры.