春秋时代名新市，为鲜虞国的国都。
西汉置县，唐代形成集镇，设有驿站，后曾改名为新市镇、府城驿、新城铺，历来是南北大道的重镇和驿站。
1947年后为新城铺乡，区公所的所在地。
1953年，设新城铺镇。
1958年建立人民公社后，为新城铺管理区所在地。
1961年调整公社规模时，将新城铺管理区划为一个公社。
公社管委会驻新城铺，故名新城铺公社。
1984年恢复为乡，1985年4月8日撤乡，改设为新城铺镇并建立新城铺镇政府。
1996年4月，原冯家庄乡并入，仍沿用至今。