On the first Monday in September 1882, the first Labor Day parade was held at Union Square. That first parade was such a success it caused more people across the U.S. to pay attention to workers' rights, historians say, and in 1894, President Grover Cleveland made Labor Day a national holiday.