We have found 1,468 properties in Vicksburg, MS. Average property sale price in Vicksburg is $129,299. It is 12.9% lower than average property value in Mississippi. Average price per square feet in Vicksburg is $50. It is 41.9% lower than average property value in Mississippi.