立新村，1949年之前，屬懷遠縣馬頭城區(qū)，1949年初，屬鳳陽縣宮集區(qū)，1952年5月，宮集區(qū)劃歸懷遠，設(shè)馬城區(qū)，分設(shè)長王、塘底村，屬馬城區(qū)白衣鄉(xiāng)。

1958年9月，撤區(qū)建社，分設(shè)長王、塘底大隊，屬馬城人民公社。

1964年5月，復設(shè)馬城區(qū)，分屬馬城區(qū)馬城人民公社長王、塘底大隊。

1969年2月，撤區(qū)并社，長王、塘底兩大隊并設(shè)立新大隊，屬馬城人民公社（革命委員會）。

1976年立新大隊分為長王、塘底兩大隊，屬馬城區(qū)馬城人民公社。

1980年1月，設(shè)區(qū)劃社，屬馬城區(qū)白衣人民公社。

1984年1月，以社建鄉(xiāng)、以隊建村，“長王、塘底大隊”更名為“長王、塘底村村民委員會”，屬馬城區(qū)白衣鄉(xiāng)。

1992年3月，撤區(qū)并鄉(xiāng)，屬懷遠縣馬城鎮(zhèn)。

2005年2月，長王、塘底兩村復并設(shè)立新村，屬懷遠縣馬城鎮(zhèn)。

2013年9月，劃歸蚌埠市，屬禹會區(qū)馬城鎮(zhèn)，名稱一直沿用至今。