立新村，1949年之前，屬懷遠縣馬頭城區，1949年初，屬鳳陽縣宮集區，1952年5月，宮集區劃歸懷遠，設馬城區，分設長王、塘底村，屬馬城區白衣鄉。
1958年9月，撤區建社，分設長王、塘底大隊，屬馬城人民公社。
1964年5月，復設馬城區，分屬馬城區馬城人民公社長王、塘底大隊。
1969年2月，撤區并社，長王、塘底兩大隊并設立新大隊，屬馬城人民公社（革命委員會）。
1976年立新大隊分為長王、塘底兩大隊，屬馬城區馬城人民公社。
1980年1月，設區劃社，屬馬城區白衣人民公社。
1984年1月，以社建鄉、以隊建村，“長王、塘底大隊”更名為“長王、塘底村村民委員會”，屬馬城區白衣鄉。
1992年3月，撤區并鄉，屬懷遠縣馬城鎮。
2005年2月，長王、塘底兩村復并設立新村，屬懷遠縣馬城鎮。
2013年9月，劃歸蚌埠市，屬禹會區馬城鎮，名稱一直沿用至今。