There classical myths which contain notions of prophesy and destiny which implies that time can be experienced out of order, but at what point in human history did we start getting stories in which someone travels to a past time.
There's always room for discussion, but perhaps these previous topics will answer your inquiry.