This is so cool. Montgomery C. Meigs placed an advertisement in the Daily Evening Star on August 1st, 1853. Meigs was seeking skilled bricklayers to help in the expansion of the Capitol Building.
If you want to see a great photo of the Capitol under construction during that time, check this one out from 1858.
Source: Library of Congress