President Dwight Eisenhower and AFL-CIO President George Meany laid the cornerstone of the building in 1955. The two murals on the ground floor titled, ” Labor is Life” (south) and “Labor Omnia Vincit,” (north) were designed by Lumen Martin Winter..