Christ Cathedral Church of Fayetteville, NC. The location of Christ Cathedral Church is 28312, 505 Deep Creek Rd - marked with a pin on Google Map.