立新村,1949年之前,屬懷遠(yuǎn)縣馬頭城區(qū),1949年初,屬鳳陽縣宮集區(qū),1952年5月,宮集區(qū)劃歸懷遠(yuǎn),設(shè)馬城區(qū),分設(shè)長王、塘底村,屬馬城區(qū)白衣鄉(xiāng)。
1958年9月,撤區(qū)建社,分設(shè)長王、塘底大隊(duì),屬馬城人民公社。
1964年5月,復(fù)設(shè)馬城區(qū),分屬馬城區(qū)馬城人民公社長王、塘底大隊(duì)。
1969年2月,撤區(qū)并社,長王、塘底兩大隊(duì)并設(shè)立新大隊(duì),屬馬城人民公社(革命委員會)。
1976年立新大隊(duì)分為長王、塘底兩大隊(duì),屬馬城區(qū)馬城人民公社。
1980年1月,設(shè)區(qū)劃社,屬馬城區(qū)白衣人民公社。
1984年1月,以社建鄉(xiāng)、以隊(duì)建村,“長王、塘底大隊(duì)”更名為“長王、塘底村村民委員會”,屬馬城區(qū)白衣鄉(xiāng)。
1992年3月,撤區(qū)并鄉(xiāng),屬懷遠(yuǎn)縣馬城鎮(zhèn)。
2005年2月,長王、塘底兩村復(fù)并設(shè)立新村,屬懷遠(yuǎn)縣馬城鎮(zhèn)。
2013年9月,劃歸蚌埠市,屬禹會區(qū)馬城鎮(zhèn),名稱一直沿用至今。