According to legend, when Yu the Great (c. 2200 BC-2100 BC) tamed the flood, he divided the land of China into the Nine Provinces.
Historical texts such as the Rites of Zhou, and "Treatise on Geography" section (volume 28) of the Book of Han, recorded that Bingzhou was one of the Nine Provinces.
Bingzhou covered roughly the areas around present-day Baoding, Hebei, and Taiyuan and Datong in Shanxi.
During the Eastern Han dynasty (25–220) Bingzhou's capital was designated in Jinyang County (晉陽縣; present-day Jinyuan District, Taiyuan, Shanxi), and the regions under its jurisdiction included most of present-day Shanxi, northern Shaanxi and parts of Inner Mongolia.
Bingzhou was restored in 220 under the Cao Wei regime during the Three Kingdoms period (220–280) but the area under its control was reduced as compared to during the Eastern Han dynasty.