Det første dynastiet som utviklet et skriftspråk var Shang-dynastiet, som styrte fra det 16. til det 11. århundre før Kristus. Også det hadde Henan som sitt kjerneområde, skjønt det også omfattet noe av de nåværende naboprovinsene Shandong og Hubei. Dette dynastiets første hovedstad antas å være det sted som da het og nå heter , litt vest for Henans nåværende hovedstad Zhengzhou. Shangs siste hovedstad, , lå rett ved den moderne byen Anyang, som er rett ved Henans grense i nord mot Hebei.