Henan
La dinastía Xia se derrumbó hacia el siglo XVI a.C. tras la invasión de Shang, un estado vasallo vecino centrado en la actual Shangqiu, en el este de Henan. La dinastía Shang (siglos XVI-XI a.C.) fue la primera dinastía alfabetizada de China. Sus numerosas capitales se encuentran en las actuales ciudades de Shangqiu, Yanshi y Zhengzhou. Su última y más importante capital, Yin, situada en la moderna Anyang, es donde se creó la primera escritura china.
Shandong
La dinastía Qin destruyó el estado de Qi y estableció el primer estado centralizado chino en el 221 a. C. La posterior dinastía Han creó dos "zhou" (州, zhōu, "provincias") en lo que es la moderna Shandong: Qingzhou en el norte y Yanzhou en el sur. Durante el periodo de los Tres Reinos, Shandong perteneció al Reino de Wei que controlaba el norte de China. Posteriormente un breve periodo de unidad bajo la dinastía Jin dio paso a las invasiones de los pueblos nómadas del norte. Durante la siguiente centuria Shandong cambió varias veces de manos, perteneciendo sucesivamente a los Zhao Posteriores, Yan Anteriores, Qin Anteriores, Yan Posteriores, Yan del Sur, Liu Song y finalmente a la dinastía Wei Septentrional, la primera del periodo de las dinastías Meridionales y Septentrionales y a la que la provincia perteneció durante el resto del periodo.