 The first documented human presence in the Sedona area dates to between 11,500 and 9000 B.C.It was not until 1995 that a Clovis projectile point discovered in Honanki revealed the presence of the Paleo-Indians, who were big game hunters.Around 9000 B.C., the pre-historic Archaic people appeared in the Verde Valley.