Did it just get warmer in here?
Hail Atlantis!
You would be surprised how right you are.
During the last ice age, the water levels were much lower around the globe, and since humans like to live near water, it makes sense that our history, beyond the past 12k years or so, is under water.
It would also explain why every culture has a flood story.