Føydalstatene Qin, Yan og Zhao under Zhou-dynastiet begynte å bygge de nordlige forsvarsmurene på 300-talet f.Kr. Og under Ming-dynastiet på 1600-tallet ble de nyeste strekningene bygget. I mellom disse periodene bygget og renoverte Qin-dynastiet, Han-dynastiet, det nordlige Wei-dynastiet, det nordlige Qi-dynastiet, Sui-dynastiet og Jin-dynastiet muren.