Den første bosetningen kom antagelig i det siste tusenår før Kristus. I 202 f.Kr. var Changsha allerede en befestet by. Under Han-dynastiet var byen også hovedstad for kongedømmet Changsha.