Los trabajos de construcción se llevaron al cabo durante 5 años, siendo terminada la obra en el año de 1907, e inaugurándose el 17 de febrero de ese mismo año por Porfirio Díaz, el cual en un acto simbólico, depositó dos tarjetas postales, con la imagen del Palacio Postal.