新驿镇古为“滨阳城”，元朝时设立驿站，是明、清两代官路上的驿站（古时供传递公文的人或来往官员途中歇宿、换马的处所）。

明洪武二十九年（1396年6月）设立新嘉驿。

清康熙十一年（1672年3月）设立新嘉驿

解放初1949年，新驿镇为兖州县第五区。

1950年3月23日改为新驿乡。

1958年2月16日“人民公社”化时成立了“共产主义人民公社”。

1962年2月1日，曲阜、兖州分县后改称新驿公社。

1984年5月28日，行政区划改革时，将原公社改为新驿区。

1986年12月8日撤区改为新驿镇。新驿此处旧名宾阳城。