The historic Old Stone Church on Franklin Avenue in downtown Bend caught fire Wednesday morning, causing up to $500,000 in damage to Web Cyclery, the business that operates in the building.