Едно от най-разпознаваемите места във Варна несъмнено е Централната поща. Преди да бъде създадена сградата, на ъгъла на ул. "Съборна" и бул. "Владислав", се е помещавало девическото начално училище "Св. Наум", построено през 1889 г. Непосредствено до него се е намирало и мъжкото училище "Св. Методий" - първото училище, построено след Освобождението, още през 1879 г.



Сградата на Централната поща е построена в началото на май 1930 г. по идея на арх. Ангел Момов, но тържествено откриване е направено пет години по-късно на 18 април 1935 г. В миналото пред нея е имало билборд с надпис, който гласял: "Само независимите нации имат привилегията да имат собствена поща". В новопостроената сграда през 1937 г. е било настанено радио "Варна".



Зданието е впечатлявало с вътрешната си архитектурна украса, дело на забележителния скулптор от украинско-полски произход Михайло Парасчук, майстор и на други частни и обществени сгради в града, столицата и провинцията. При проектирането на постройката, стените и таваните са били облепени в гипсови панели, представящи както историята, така и бъдещето на България.

В началото на шейсетте години на ХХ век, двуетажната сграда значително отеснява, което налага надстояването й с още един етаж. По време на реконструкцията й обаче, за съжаление са унищожени голяма част от творбите на Парасчук и постройката губи много от характерния си облик.

Във фоайетата и в салоните за граждани, скултпурните фигури и барелефи са почти напълно заличени с хоросан. Днес от барелефната облицовка има много малки останки.

Централната поща във Варна е изградила множество клонове, които улесняват нейната дейност. Тя предлага всички пощенски и телекомуникационни услуги, включително спътникови телефонни връзки и съобщения до кораби.