Located in the Pine Belt in the Southeastern portion of Mississippi, Leakesville was established circa 1826 as the new county seat of Greene County by the legislature. The town was named in honor of Walter Leake the first territorial governor of Mississippi.