Tidligere var hovedstaden i delstaten Natchez helt vest i Mississippi, men ønsket om å finne en ny og mer sentral plass for hovedstaden i Mississippi gjorde at Thomas Hinds, James Patton og William Lattimore ble sendt av gårde for å finne et egnet sted. Valget falt på et handelssted kjent som LeFleur’s Bluff og byen ble grunnlagt i 1821. Byen fikk navnet Jackson til ære for general, og senere president Andrew Jackson.