位于老黄河南岸的大堤,以此命名。
新堤村有李、杜、霍等姓,汉族。明朝建村,因在黄河南岸故堤,名辛堤。临小里村、罗庄、石堤、小榆林。有榆林排河,耕地1950亩。主产小麦、玉米等。收入以务工、务农为主,年人均8060元。聚落呈块状,民居为砖瓦或混凝土建筑。有健身娱乐场所等。榆林排。主街道丁字形,通东榆线。新堤村与石堤村、高庄村、小里村、石河村、西吐村、罗庄村、徐庄村、南古墙村、西古墙村、东古墙村、安乐庄村、袁河村、王厂村、芦厂村相邻。历史沿革:1949年属六区。
1958年建新堤大队,属夹堤人民公社。
1983年改为新堤村民委员会,属新安乡。