新市镇最早起源于南北朝时期，唐朝时名为福城，元代至元二年（1265）更名为新市，沿承至今。

实战型人民共和国成立后，新市自1950年5月9日起，随济阳县属德州专。

1956年2月24日，随济阳县改属惠民专。

1958年12月29日，随济阳县并入德州市临邑县，属聊城专。

1960年秋，随济阳县改属淄博专。

1961年10月5日，济阳县建制恢复，属德州专(1978年7月1日德州专改称德州地)。

1990年1月，随济阳县划归济南市。

2001年3月，新市乡,江店乡合并为新市乡，2010年5月，撤销新市乡，建立新市镇。