Tylertown is the county seat with the towns of Lexie, Mesa and Darbun located within its borders. Among today's Walthall County residents are many descendants of the pioneer Pike County and Marion County families. Warren County was named for Gen. Joseph Warren, an officer in the Continential Army, who died at the Battle of Bunker Hill. Although this town has been annexed in Vicksburg's city limits in recent years, It was incorporated in 1809 before Vicksburg was even laid out and settled. Vicksburg was voted the county seat in 1836.
Warren County is rich in history.
Tourists to the area can visit the National Military Park located on Civil War battlegrounds, along with the Old Courthouse Museum and many antebellum homes. Early settlers in Warren County included the Gibson brothers, Rev. Tobias and Rev. Randall Gibson who were the first Methodist missionaries to Mississippi, Rev. Newitt Vick, founder of Vicksburg, Samuel A. Davis, brother of President Jefferson Davis and Foster Cook. Other families in the area in early years include Turnbull, Rapalije, Griffin, Hyland, Downs, Dana, Knowland, Thompkins, Whitefield, Sharkey, Spann, Templeton, Matthews, Bland, Mc Cullock, Gee, Henderson, Featherston, Mc Lemurry, Howard, Cocke, Jackson, Maynadier, Whitaker, Cox, Abney, Hough, Bither, Blunt, Boob, Gervais, Kines, Glass, Evans, Durden, Haynes, Blanchard, Landell, Barfields, Armstrong, Beckwith, Smith, Bohanon, Pace, Rawls, Mc Elrath, Hicks, Morancy, Jenkins, Ferguson, and Throckmorton. Warren County is bordered on the west by the Mississippi River which makes river transportation one of the larger industries in the area.