A historic Ormond Beach church caught fire on Wednesday after city officials said it was struck by lightning.