A 28-year-old man has been charged with arson in connection with a fire that destroyed a church in Meadow Lake last month.