明末，魏姓始居，取名魏庄。1987年改东魏庄。
魏庄村是遂平县沈寨镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411728106212，居民身份证号码前6位为411728。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。魏庄村与田堂村、吴楼村、双楼村、小寨村、岗赵村、徐庄村、神沟庙村、杨楼村、罗池坑村、远城村、张赵庄村、刘阁村、砖桥村、雷王庙村相邻。历史沿革：明、清属遂平县。
1931年属八区（区公所驻盛寺庙）。
1936年属四区沈寨联保（区署驻玉山镇）。
1958年9月建神沟庙生产大队，属沈寨人民公社。
1981年9月更名为东魏庄生产大队，属沈寨人民公社。
1983年12月改设东魏庄村民委员会，属沈寨乡。
