Proyectado por el arquitecto Antonio Palacios, el edificio fue construido entre el 1904 y el 1918. El estilo arquitectónico es ecléctico, mezcla de diferentes tendencias arquitectónicas y estilos compositivos europeos y norteamericanos, característico de los primeros años del siglo XX.
El edificio aparenta ser enorme, sin serlo en realidad ; este carácter monumental proviene de su composición volumétrica ascendente a partir de unas esquinas de tres plantas hasta la torre central del reloj, auténtico "faro urbano", que duplica aquí su altura.
La fachada principal a la Cibeles tiene una suave forma cóncava relacionada con la forma elipsoidal de la Glorieta. 

En su interior se encuentra el Museo Postal y Telegráfico.

Viñeta del Minipliego "150 Aniversario del primer sello español - 2000"