People lived on the edge of the desert thousands of years ago since the last ice age