Time travel is a common topic within science fiction, and books like Stephen King's 11/22/63 and Madeleine L'Engle's A Wrinkle in Time tackle it best.
Contrary to what you might expect, Neanderthals did actually organize their spaces like humans, but they were less consistent.