A 37-year-old man from North Bay has been charged with arson in connection with a fire that police believe was intentionally set earlier this week that caused more than $5,000 in damage.