明初，魏姓靠山旁居住，故取名为魏山。
姚集镇魏山村位于北纬34°06′31″，东经117°46′07″，故黄河北侧，东与刘店村搭界，西和刘集相邻，南与大刘庄接壤，北依清水畔水库，镇政府西北7千米处。魏山村有人口2010人，占地面积2080亩，耕地面积1640亩，下辖有两个自然村：马山庄、魏山庄。魏山村与大刘村、杜湖村、赵场村、冯庄村、娄堰村、钦庄村、八一村、陈井村、二堡村、新安村、金武村、梁山村、李漫社区、蛟龙村相邻。荣誉排行：
2020年12月，魏山村入选2020年度江苏省卫生镇（村）名单。
历史沿革：清代属招义乡青羊社，民国三十六年属第七区魏山乡，1949年属张圩区刘店乡，1956年属古邳区刘店乡，1958年属姚集公社刘西大队，1976年属姚集公社为魏山大队，1983年属姚集乡为魏山村村民委员会，2000年属姚集镇为魏山村村民委员会。
