The Lutheran Church of the Messiah is located at 301 Cain Ridge Road in Vicksburg, Mississippi.

Take the Hall's Ferry exit (1c) south off of Interstate 20.

Follow Hall's Ferry Road south about 1/2 mile to the third traffic light at Cain Ridge Road (at Highland Bapt. Church).

Turn west (right) on to Cain Ridge Road at the traffic signal.

Follow Cain Ridge Road as it winds west about 1/2 mile to the church.