立新村，1949年之前，属怀远县马头城区，1949年初，属凤阳县宫集区，1952年5月，宫集区划归怀远，设马城区，分设长王、塘底村，属马城区白衣乡。
1958年9月，撤区建社，分设长王、塘底大队，属马城人民公社。
1964年5月，复设马城区，分属马城区马城人民公社长王、塘底大队。
1969年2月，撤区并社，长王、塘底两大队并设立新大队，属马城人民公社（革命委员会）。
1976年立新大队分为长王、塘底两大队，属马城区马城人民公社。
1980年1月，设区划社，属马城区白衣人民公社。
1984年1月，以社建乡、以队建村，“长王、塘底大队”更名为“长王、塘底村村民委员会”，属马城区白衣乡。
1992年3月，撤区并乡，属怀远县马城镇。
2005年2月，长王、塘底两村复并设立新村，属怀远县马城镇。
2013年9月，划归蚌埠市，属禹会区马城镇，名称一直沿用至今。