Mathiston Church of God Church of Mathiston, MS. The location of Mathiston Church of God Church is 39752, 203 S Scott Ave - marked with a pin on Google Map.