An FBI spokesman says the agency has begun a civil rights investigation of a fire that heavily damaged a black church in Greenville, Mississippi.