A 31-year-old man has been arrested and charged with arson, after Regina police allege he was caught on video trying to burn down a church.