Пощенската палата на Стара Загора е построена с държавни средства през 1932 година. Проектът е на архитект Христо Атанасов. Сградата е в модерен стил,но съдържа и елементи от египетската архитектура. Пощенската палата е преустроявана три пъти. Няколко години след построяването ѝ в часовниковата кула е монтиран механизъм от немска фирма. Циферблатите и камбаната за часовника са на часовникарска фабрика “Гномон” – Георги Хаджиниколов – София. Те са монтирани през 1936 година.
Макет на сградата в оригиналния ѝ вид се намира в постоянната експозиция на Регионалния исторически музей (РИМ) – Стара Загора:
На 8 септември 1935 министър-председателят Андрея Тошев от Стара Загора открива в града първата в България автоматична телефонна централа:
В сутерена на Пощенската палата са открити късноантични мозайки от ІV-VІ век:
