Palác původně navrhl Adamo Boari v roce 1904, ale vinou mexické revoluce a dalších potíží byla stavba pozastavena roku 1913 a opět byla zahájena až roku 1932 pod vedením architekta Federica Mariscala. Dokončena byla roku 1934. Vzhled budovy je secesní a neoklasicistní, interiér je převážně ve stylu art deco. Budovu zdobí známé nástěnné malby, jejichž autory jsou například Diego Rivera nebo David Alfaro Siqueiros.