明弘治年间，范姓兄弟2人自山西洪洞一带迁此定居，形成村落，取名为范营；新中国成立后，范营分为2个大队，东头叫老寨，西头叫新寨。
新寨村是沈丘县留福集镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624102220，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。新寨村与老寨村、李寨村、夏老家村、皮营村、于古洞村、曹桥村、菜洼村、化庄村、李大庄村、李小庄村、韩大庄村、郭六村、姜营村、代营村相邻。历史沿革：1958年新寨生产大队属城关人民公社。
1975年8月属留福人民公社。
1983年设新寨村民委员会属留福乡。
1987年撤乡建镇，属留福镇至今。
