Hattiesburg MS Places Of Worship 1. 5116 Old Highway 42, Hattiesburg, MS 39401 | Plymouth Rock Baptist Church (601) 584-9590