因村委会驻东魏村而得名。
清初,魏姓从许昌魏庄迁此建村,因始祖是骨朵脚,取名骨朵魏庄;后因人口繁衍增多,析出西魏庄,遂改名为东魏庄。
明、清属灰河保;1931年属第七区左沟乡;1943年属定陵镇;1948年属沙北县第四区;1949年属舞阳县第九区朱左乡;1958年属北舞渡人民公社,置东魏大队;1984年春分设北舞渡乡东魏、冢张村民委员会;1988年北舞渡乡撤乡建镇,仍属之。