明洪武年间，人民依古黄河堤而居，因黄河经常决口，百姓深受水患之苦。后用石头铺底，加宽加固河堤，根除了水患，连年丰收，得名新丰堤。
新丰堤村有李、袁、王、张等姓，汉族。明洪武，民依黄河故堤而居，为免遭水患，以石加固河堤，保连年丰收，故名新丰堤。临罗庄、奡村、秦庄、袁河。有文岩三支渠，耕地3530亩。主产小麦、玉米、花生等。收入以务工、务农为主，年人均8500元。聚落呈长方形，民居为砖瓦或混凝土建筑。有超市、健身娱乐场所等。街道东西3条、南北2条，连乡道东榆线。新丰堤村与奡村村、官亭村、王庄村、西娄庄村、小韩庄村、大韩庄村、枣园村、芦厂村、东娄庄村、王村村、夹堤村、王厂村、榆林村、袁河村相邻。荣誉排行：
2021年1月，河南省爱卫会命名新丰堤村为2020年度河南省卫生村。
1958年建新丰堤大队，属夹堤人民公社。
1983年改为新丰堤村民委员会，属新安乡。
