The building was constructed as part of the Federal Triangle development.
Although plans to redevelop the slum Murder Bay had existed for decades, Congress did not fund the purchase of land or construction of buildings in the area until 1926.
In July 1926, the government proposed building a Department of Labor Building between 13th and 14th Streets NW on the north side of B Street NW (now Constitution Avenue NW).
In March 1927, the government proposed adding a second building to the east (between 12th and 13th Streets NW) for "Independent Offices" (the building's purpose was later changed to be the headquarters of the Interstate Commerce Commission, or ICC).
Design work proceeded slowly.
In April 1930, President Herbert Hoover proposed building a $2 million "Departmental Auditorium" to connect the Labor and ICC buildings.

President Hoover laid the cornerstones for the Labor/ICC building on December 15, 1932.
Freemasons trained in masonry assisted the President in laying the cornerstones.
Hoover personally oversaw the dedication of the cornerstone at the Labor end of the building.
His words were broadcast over loudspeaker to the workers at the ICC end of the structure, who placed the ICC cornerstone simultaneously at the President's instruction (becoming the first time in Washington history that a single person dedicated two cornerstones at the same time).
William Green, President of the American Federation of Labor (AFL), attended the laying of the cornerstone for the Labor building.

The Labor/ICC building and Departmental Auditorium were dedicated on February 25, 1935.
Secretary of Labor Frances Perkins dedicated the $4.5 million Labor building at a ceremony attended by AFL President Green.
The ICC portion of the structure cost $4.45 million.
The dedications occurred in the Auditorium, and constituted the first event ever held there.
The building was constructed as part of the Federal Triangle development. Although plans to redevelop the slum Murder Bay had existed for decades, Congress did not fund the purchase of land or construction of buildings in the area until 1926. In July 1926, the government proposed building a Department of Labor Building between 13th and 14th Streets NW on the north side of B Street NW (now Constitution Avenue NW). In March 1927, the government proposed adding a second building to the east (between 12th and 13th Streets NW) for "Independent Offices" (the building's purpose was later changed to be the headquarters of the Interstate Commerce Commission, or ICC). Design work proceeded slowly. In April 1930, President Herbert Hoover proposed building a $2 million "Departmental Auditorium" to connect the Labor and ICC buildings.
President Hoover laid the cornerstones for the Labor/ICC building on December 15, 1932. Freemasons trained in masonry assisted the President in laying the cornerstones. Hoover personally oversaw the dedication of the cornerstone at the Labor end of the building. His words were broadcast over loudspeaker to the workers at the ICC end of the structure, who placed the ICC cornerstone simultaneously at the President's instruction (becoming the first time in Washington history that a single person dedicated two cornerstones at the same time). William Green, President of the American Federation of Labor (AFL), attended the laying of the cornerstone for the Labor building.
The Labor/ICC building and Departmental Auditorium were dedicated on February 25, 1935. Secretary of Labor Frances Perkins dedicated the $4.5 million Labor building at a ceremony attended by AFL President Green. The ICC portion of the structure cost $4.45 million. The dedications occurred in the Auditorium, and constituted the first event ever held there.
Andrew W. Mellon Auditorium