魏桥原为魏姓人居住，魏姓人在村前兀术沟上建桥一座，取村名为魏桥。1900年魏姓人迁往槐店西苏楼村，现在魏桥已无魏姓人，但村名仍为魏桥。
魏桥村是沈丘县新安集镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624107217，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。魏桥村与王堂村、安庄村、刘庄村、单庄村、半截河村、马楼村、孙楼村、乔寨村、张桥村、张楼村、王庄村、韩楼村、郭寨村、下六村相邻。历史沿革：1958年设魏桥生产大队，属新安集人民公社。
1983年改为魏桥村民委员会，属新安集乡。
