Телеграфо-пощенската станция в София слага началото на пощенското ведомство през май 1879 година по заповед на княз Дондуков-Корсаков, месец преди още да е съставено правителство. Така тя става първата държавна институция в страната след Освобождението.
Сградата е дело на архитект Йордан Миланов, ученик на невероятния Карл Кьонинг и може спокойно да засенчи дори и най-красивите сгради във Виена. Централната поща е във възрожденски стил, и е културен и исторически паметник, съхранил историята в себе си. През 1893 година на днешните улици „Гурко“ и „Стефан Караджа“ започват изкопните дейности за основи. Повече от 10 години са нужни, за да е готова тази красива и величествена сграда. През 1904 година е официалното откриване и на площ над 1000 квадратни метра има красива аркада на първия етаж и галерия и купол на втория.
През годините промени по сградата са правени три пъти. Тъй като техниката става повече се налага разширяване и през 1935 година по проект на архитектите Асен Михалковски и Владимир Брънков се прави нова постройка, доста по-голяма и в неокласически стил. Завършена е през 1939 година по повод 60-та годишнина от създаването на пощите и далекосъобщенията. По-късно през 1980 и 1999 година са правени промени в офисите и фоайетата, но часовникът е запазил вида си от деня на създаването на сградата.