History of Sedona Arizona. Millions of years ago, the area now known as Sedona was covered with sea. Ever so slowly with the gradual withdrawal of the waters combined with the earth’s powerful forces of upheaval, this masterpiece of nature was created.
