A Houston man has been charged with felony arson after being accused of starting the fire that burned down an abandoned church Monday.