A Christmas Carol has visions of the past, if not exactly journeys to the past, but it's things Scrooge has experienced already, so it may not exactly count. http://en.wikipedia.org/wiki/Time_travel has some more obscure examples. I like the sound of this one: "In 1836 Alexander Veltman published Predki Kalimerosa: Aleksandr Filippovich Makedonskii (The Forebears of Kalimeros: Alexander, son of Philip of Macedon), which has been called the first original Russian science fiction novel and the first novel to use time travel.[10] In it the narrator rides to ancient Greece on a hippogriff, meets Aristotle, and goes on a voyage with Alexander the Great before returning to the 19th century."