ALBANY, N.Y. (NEWS10) -300 years after Columbus sailed the ocean blue, Columbus Day was first celebrated by Italian Americans. Years later, parades would happen in New York City and spread to Albany.