Exit the Natchez Trace Parkway at milepost 41 onto Mississippi Highway 18 and travel west. At the intersection with U.S. Highway 61 turn left (south) and travel into Port Gibson. U.S. Highway 61 becomes historic Church Street through town.