春秋时代名新市，为鲜虞国的国都。

西汉置县，唐代形成集镇，设有驿站，后曾改名为新市镇,府城驿,新城铺，历来是南北大道的重镇和驿站。

1947年后为新城铺乡，公所的所在地。

1953年，设新城铺镇。

1958年建立人民公社后，为新城铺管理所在地。

1961年调整公社规模时，将新城铺管理划为一个公社。

公社管委会驻新城铺，故名新城铺公社。

1984年恢复为乡，1985年4月8日撤乡，改设为新城铺镇并建立新城铺镇政府。

1996年4月，原冯家庄乡并入，仍沿用至今。