Сградата на Централната поща е построена в началото на май 1930 г. по идея на арх. Ангел Момов, но тържествено откриване е направено пет години по-късно на 18 април 1935 г. В миналото пред нея е имало билборд с надпис, който гласял: "Само независимите нации имат привилегията да имат собствена поща". В новопостроената сграда през 1937 г. е било настанено радио "Варна".
Зданието е впечатлявало с вътрешната си архитектурна украса, дело на забележителния скулптор от украинско-полски произход Михайло Парасчук, майстор и на други частни и обществени сгради в града, столицата и провинцията. При проектирането на постройката, стените и таваните са били облепени в гипсови панели, представящи както историята, така и бъдещето на България.
В началото на шейсетте години на ХХ век, двуетажната сграда значително отеснява, което налага надстояването й с още един етаж. По време на реконструкцията й обаче, за съжаление са унищожени голяма част от творбите на Парасчук и постройката губи много от характерния си облик.
Във фоайетата и в салоните за граждани, скултпурните фигури и барелефи са почти напълно заличени с хоросан. Днес от барелефната облицовка има много малки останки.
Централната поща във Варна е изградила множество клонове, които улесняват нейната дейност. Тя предлага всички пощенски и телекомуникационни услуги, включително спътникови телефонни връзки и съобщения до кораби.