Ante esto, se inició la construcción de la nueva sede, como parte de un plan de regeneración urbana del sector donde se ubicaba la estación y patios de maniobras de ferrocarriles de San Lázaro, en los límites de las delegaciones Cuauhtémoc y Venustiano Carranza, en el barrio de Candelaria de los Patos; además del palacio legislativo, en la enorme extensión de terreno también se construyó un nuevo Palacio de Justicia Federal para el funcionamiento del Poder Judicial de la Federación.