Firefighters arrived to find a devastating fire at the Galestown United Methodist Church early Thursday morning, according to the Federalsburg Volunteer Fire Company.