春秋時代名新市，為鮮虞國的國都。
西漢置縣，唐代形成集鎮，設有驛站，后曾改名為新市鎮、府城驛、新城鋪，歷來是南北大道的重鎮和驛站。
1947年后為新城鋪鄉，區公所的所在地。
1953年，設新城鋪鎮。
1958年建立人民公社后，為新城鋪管理區所在地。
1961年調整公社規模時，將新城鋪管理區劃為一個公社。
公社管委會駐新城鋪，故名新城鋪公社。
1984年恢復為鄉，1985年4月8日撤鄉，改設為新城鋪鎮并建立新城鋪鎮政府。
1996年4月，原馮家莊鄉并入，仍沿用至今。