春秋時代名新市，為鮮虞國的國都。

西漢置縣，唐代形成集鎮(zhèn)，設(shè)有驛站，后曾改名為新市鎮(zhèn)、府城驛、新城鋪，歷來是南北大道的重鎮(zhèn)和驛站。

1947年后為新城鋪鄉(xiāng)，區(qū)公所的所在地。

1953年，設(shè)新城鋪鎮(zhèn)。

1958年建立人民公社后，為新城鋪管理區(qū)所在地。

1961年調(diào)整公社規(guī)模時，將新城鋪管理區(qū)劃為一個公社。

公社管委會駐新城鋪，故名新城鋪公社。

1984年恢復(fù)為鄉(xiāng)，1985年4月8日撤鄉(xiāng)，改設(shè)為新城鋪鎮(zhèn)并建立新城鋪鎮(zhèn)政府。

1996年4月，原馮家莊鄉(xiāng)并入，仍沿用至今。