The area which is now Vicksburg was long occupied by the Natchez Native Americans as part of their historical territory along the Mississippi. Vicksburg City Hall was designed by famed architect J. Riely Gordon, and is best known for his landmark county courthouses.