En el año de 1901, al convertirse en Dirección General de Correos, hasta entonces Administración General de Correos, el Ministro de Comunicaciones y Obras Públicas, Francisco Z Mena y el Director General de Correos, don Ramón de Zamacona e Inclán, plantearon la apremiante necesidad que tenía el servicio de correos de contar con un edificio propio, acorde a la importancia de sus funciones y al volumen de piezas postales que se manejaban en ese momento que era de aproximadamente 130 millones.

Se acordó construir el edificio de correos, en el terreno que ocupaba el antiguo Hospital de Terceros Franciscanos que fue demolido a principios de 1902 y sobre una superficie de 3, 730 metros cuadrados, se desplantó la cimentación tipo "Chicago", consistente en una losa de concreto corrida con espesor promedio de 70 cm. y una estructura de viguetas de acero con un peralte de 21 pulgadas en ambos sentidos. La estructura fue elaborada en Nueva York, por la empresa Millinken Brothers y trasladada a México en 1903. La primera piedra del edificio se colocó el 14 de septiembre de 1902 y los trabajos se desarrollaron a lo largo de cinco años, inaugurándose el 17 de febrero de 1907.

De estilo ecléctico, donde convergen el plateresco isabelino y el gótico veneciano, diseñado por el arquitecto italiano Adamo Boari y construido por el ingeniero militar mexicano Gonzalo Garita y Frontera, el Palacio Postal, también conocido como "Quinta Casa de Correos", por ser la quinta sede que ha tenido el correo en México, es sin lugar a dudas uno de los palacios más espléndidos, no sólo de la Ciudad de México, sino de todo el país. En su construcción no se escatimaron recursos ni detalles, fue la síntesis de la creatividad de profesionales de la arquitectura y la ingeniería, con el ingenio, buen gusto y profesionalismo de artesanos mexicanos que plasmaron su arte en cada piedra, pedazo de madera o metal. Se combinaron materiales y elementos traídos de Europa con los hechos y producidos en México y el resultado está a la vista: un edificio hermoso, principal exponente del acervo arquitectónico con que cuenta nuestro país y patrimonio de todos los mexicanos.

Pensado desde un principio como un moderno y funcional edificio de correos, acorde a las necesidades de principios de siglo, conjuga la belleza de los elementos estéticos con las técnicas más modernas de construcción del momento, característica que lo hace único en su tipo. El inmueble se encuentra lleno de obras de arte, ornamentado con mármoles y trabajos de escayola en sus bellas columnas, así como de un fino trabajo de cantería en su hermosa fachada, piedra de cantera blanca de Pachuca.

Sobresalen, entre otros elementos, en la sala de juntas, los frescos de Bartolomé Gallotti, pintados al temple sobre una base de oro de 24 kilates, con motivos alusivos a la historia de la comunicación escrita y el envío de mensajes; en las fachadas, las gárgolas y detalles de los pórticos, y la herrería de bronce dorado elaboradas en la Fondería Pignone de Florencia, Italia.

Cinco años duró su construcción, de septiembre de 1902 a febrero de 1907, siendo inaugurado por el entonces Presidente de la República, Porfirio Díaz Mori, con un simbólico acto de carácter postal, al depositar dos tarjetas postales, con una viñeta del Palacio en los buzones del inmueble: una en el buzón dedicado a captar la correspondencia que circulaba en la ciudad de México y otra en el buzón destinado a la correspondencia enviada al interior del país.

Considerado ya como un edificio clásico del academicismo ecléctico de principios del siglo XX, por mezclar los estilos plateresco isabelino anterior a la conquista y, el gótico veneciano predominantemente, el Palacio Postal es hoy en día uno de los edificios más hermosos del Centro Histórico de la Ciudad de México, declarado Monumento Artístico el 4 de mayo de 1987.

A través del tiempo, con el uso, la contaminación ambiental, la pérdida de elementos originales en su interior y de las modificaciones que alteraron su diseño arquitectónico, se hizo necesario someterlo a un detallado proceso de restauración y rescate arquitectónico para devolverle su esplendor original.

Los trabajos de restauración se iniciaron en la década de los noventa. El edificio cuenta con cuatro niveles, la planta baja funciona desde el 17 de febrero de 1907, como la Administración de Correos número uno en el Distrito Federal, abierta al público incluso sábados y domingos. Nunca, desde su apertura, ha dejado de funcionar o prestar el servicio de correos.

La Secretaría de Comunicaciones y Transportes y el Servicio Postal Mexicano siempre atentos al desarrollo de la tecnología que apoya la comunicación entre los mexicanos creó en el año 2002, dentro de las instalaciones del Palacio Postal, el Centro Nacional e-México que brinda servicios de eduación, salud, economía y gobiernos con el uso de nuevas tecnologías.

Estos servicios son promovidos en todo el país a través del Sistema Nacional e-México y se encuentran al alcance de la población en Centros Comunitarios Digitales instalados con el apoyo del Gobierno Federal, los gobiernos locales y diversas Instituciones.