The old southern charms of Brookhaven, Mississippi, will capture your interest in visiting this small city. Brookhaven is the seat of Lincoln County, about 55 miles south of Jackson, the state capital. The Choctaw Indians first inhabited the area in the early 1800s and used it for hunting and planting