為加強西部邊境防禦，從公元前361年至公元前351年，魏惠王命人在與秦國接壤的西邊地區修築了長達500千米的河西長城。關於這段歷史，在《史記·秦本紀》記載：
公元前362年，秦攻魏少梁，破魏軍，擒魏將公孫痤，為抵抗秦軍入侵，魏國於公元前358年，開始在黃河以西與秦交界處修築長城。
在古籍《水經註》中，也有這樣的記載：“魏惠王使龍賈率師築長城於西邊。”而古籍《史記·匈奴列傳》中則說：“魏有河西上郡，以與戎界邊。”從這裏可以看出，當時魏國的河西長城除了防禦秦國的騷擾之外，還同時防禦旁邊的另壹國家西戎。至公元前350年，魏惠王又命人修建了壹座保衛國都大梁的河南長城。關於這段長城，在《後漢書·郡國誌》記載：“卷有長城，經陽武到密。”
至此，魏國完成了河西長城和河南長城的修建，這兩座長城被統壹稱為魏國長城。