I guess the religion can be a little different from what it was back then. Maybe they can view magic as something given to the rightious and holy as a reward for their devotion and contribution to society, or it's sometime that only the educated would have.