When did the first New Year's celebration begin?

The ancient Celts first started celebrating Halloween. The Welsh and Briton created legends for Halloween. The Irish also had legends which they brought to America in the 1800's because of the Great Potato Famine.