新市镇最早起源于南北朝时期，唐朝时名为福城，元代至元二年（1265）更名为新市，沿承至今。
中华人民共和国成立后，新市自1950年5月9日起，随济阳县属德州专区。
1956年2月24日，随济阳县改属惠民专区。
1958年12月29日，随济阳县并入德州市临邑县，属聊城专区。
1960年秋，随济阳县改属淄博专区。
1961年10月5日，济阳县建制恢复，属德州专区(1978年7月1日德州专区改称德州地区)。
1990年1月，随济阳县划归济南市。
2001年3月，新市乡、江店乡合并为新市乡，2010年5月，撤销新市乡，建立新市镇。