Un siglo separa los dos grandes proyectos arquitectónicos que marcan la vida de este edificio. Telón de fondo de la ciudad e inseparable compañero de su diosa más conocida, el centenario palacio fue ideado a principios del siglo XX como sede de Correos. Los arquitectos Antonio Palacios y Joaquín Otamendi ganaron el concurso convocado por el Estado en 1904 con una propuesta monumental que unía tradición y modernidad. Proyectaron un edificio eminentemente funcionalista que ensalzaba, tanto la trascendencia de los servicios que se iban a prestar, como su localización privilegiada: un terreno que había albergado los antiguos jardines de recreo de El Buen Retiro, ubicado en el cruce de los dos principales ejes neurálgicos de la ciudad. Las obras dieron comienzo a finales de 1907 y duraron 12 años. 12.207 m2 construidos en piedra, hierro y cristal, que se inauguraron oficialmente el 14 de marzo de 1919.

Conocido en su día como la Catedral de las Comunicaciones marcó un antes y un después en el urbanismo madrileño, convirtiéndose en paradigma de modernización para una ciudad en progreso. Durante cien años fue el centro neurálgico de un potente y eficaz sistema de comunicaciones que cubría toda España, y testigo de la historia contenida en el incalculable número de cartas, postales, telegramas o telefonemas, que desde él se enviaron.

El edificio fue declarado Bien de Interés Cultural con categoría de Monumento en 1993.

Incorporado al patrimonio municipal en 2003 mediante un protocolo de colaboración con el entonces Ministerio de Hacienda, dio comienzo su proceso de transformación para convertirse en sede del Ayuntamiento de Madrid y de un nuevo centro cultural abierto al ciudadano del siglo XXI.