Le Palais postal est un joyau architectural de styles plateresque et isabélin. Il a été construit par l'italien Adamo Boari et par  le mexicain Gonzalo Garita en 1902 et a ouvert en 1907 sur les ordres du président Porfirio Diaz, afin d'avoir un espace qui réponde aux besoins du service postal.

Le bâtiment est plein de chefs-d'œuvre comme des gargouilles, des ornements en marbre et en plâtre. Les escaliers sont faits avec des marbres et des bronzes mexicains élaborés à  la Fonderie Pignone de Florence, Italie. L'horloge dans le bâtiment principal a été importée d'Allemagne par les Frères Dienner et par la Compagnie de la Joaillerie La Perla.

Le bâtiment continue de fonctionner comme un service postal, et a un musée qui expose des objets et de documents historiques. Au deuxième étage y est l'exposition permanente de la Culture postale et la salle interactive Introduction à la philatélie. Il dispose d'une bibliothèque avec 8 500 volumes et 240 documents historiques datant de 1580 à 1900.