Washington Irving is most famous for writing Rip Van Winkle, and The Legend of Sleepy Hollow, but he also wrote a story that for the first time featured Santa riding his magical sleigh. Though in his time, it was St. Nicolas riding a flying wagon.