Este edificio fue construido a iniciativa de Aarón Sáenz en 1928 para alojar en un solo sitio las oficinas que la Federación tenía dispersas por la ciudad. El proyecto y la obra estuvieron a cargo de la compañía FyUSA, siendo el jefe de su departamento de Arquitectura, Manuel Muriel, a quien se le atribuye la autoría de este y otros proyectos. El edificio fue resuelto según el más moderno lenguaje de la época, el Art Déco. El origen capitalino se hace evidente en las cabezas de Quetzalcóatl en las alfardas de las escalinatas oriente y poniente. Aunque sencillo en términos generales, tiene interesantes aplicaciones artísticas, como el relieve sobre el acceso sur y otros detalles ornamentales. Inaugurado en 1930, fue la primera construcción moderna de Monterrey, y la más alta por una década, demostrando lo que se podía hacer con el concreto armado. Un sin fin de oficinas federales pasaron por sus muros, y el edificio llegó semi-abandonado al siglo XXI, usándose sólo su planta baja como la oficina central de correos, como desde hacía siete décadas. El inmueble fue restaurado en el 2003. Actualmente alberga oficinas estatales de Desarrollo Urbano, Turismo y Conarte.