New Horizons Church of God in Christ Church of East Point, GA. The location of New Horizons Church of God in Christ Church is 30344, 2822 Randall St - marked with a pin on Google Map.