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