Faith Consulate Church of Fayetteville, NC. The location of Faith Consulate Church is 28311, 4820 Rosehill Rd - marked with a pin on Google Map.