I didn't know this:
Labor Day became a national holiday in 1894, partly because it was a convenient way for President Grover Cleveland to appease an angry workforce after he violently broke up a strike.
Read the whole story over at The Writer's Almanac.