The first Labor Day was held in New York City on September 5th 1882 and was started by the Central Labor Union in New York City. In 1884, it was moved to the first Monday in September where it is celebrated today. Labor Day quickly became popular and one state after another voted it as a holiday. On June 28th 1894, the U.S. congress voted it a national holiday.