On February 1, 1877 Quitman
County was formed from parts of Tunica, Panola, Coahoma and Tallhatchie counties.� The bill for the formation of the county was introduced by Lepold Marks.� John M. Stone
The county was named for John A. Quitman
who was born in New York in 1798 and moved to Mississippi in 1821.� Quitman was a lawyer.� He was also President of the State Senate and later was Governor of the State.
In the war with Mexico, the 1st Mississippi Regiment was organized and was part of General Quitman's Brigade.� Quitman was among the first to enter at Belen Gate.� The town of Belen, which was the original county seat, was named for this battle.
The earliest known settler of the county was a man