Church of Christ Church of Cleveland, MN. The location of Church of Christ Church is 56017, 900 MN-99 E - marked with a pin on Google Map.