According to Google the earliest witch trials were in the 15th century. Belief in magic, however, is obviously much older.

What was the church's attitude to supposed witches prior to the 15th century? What drove the change toward intolerance and persecution?