New York hosted the nation’s first Labor Day parade when 10,000 workers marched from City Hall to Union Square. As the movement grew, so did the parades and celebrations. But times have changed.

Members of the International Ladies' Garment Workers' Union are seen on a Labor Day parade float, Sept. 4, 1961. While many may associate the holiday with major retail sales and end-of summer ...