Red Deer Cave people
en.wikipedia.org
en.wikipedia.org
Sibling species or subspecies appear to have been diverse, and another way of thinking of this might be that human genetic diversity was far wider. Even the concept of early civilisations is, I think, not out of the question. Possible relationships between events at that time (eg the great floods) and our mythology give it even more flavour.
This is our real origin story.