Vicksburg is a historic city in Warren County, Mississippi, United States. It is the county seat, and the population at the 2010 census was 23,856. Located on a high bluff on the east bank of the Mississi…Vicksburg is a historic city in Warren County, Mississippi, United States. It is the county seat, and the population at the 2010 census was 23,856. Located on a high bluff on the east bank of the Mississippi River across from Louisiana, Vicksburg was built by French colonists in 1719, and the outpost withstood an attack from the native Natchez people. It was incorporated as Vicksburg in 1825 after Methodist missionary Newitt Vick.