新驿镇古为“滨阳城”，元朝时设立驿站，是明、清两代官路上的驿站（古时供传递公文的人或来往官员途中歇宿、换马的处所）。
明洪武二十九年（1396年6月）设立新嘉驿。
清康熙十一年（1672年3月）设立新嘉驿
解放初1949年，新驿镇为兖州县第五区。
1950年3月23日改为新驿乡。
1958年2月16日“人民公社”化时成立了“共产主义人民公社”。
1962年2月1日，曲阜、兖州分县后改称新驿公社。
1984年5月28日，行政区划改革时，将原公社改为新驿区。
1986年12月8日撤区改为新驿镇。新驿此处旧名宾阳城。
新驿镇隶属山东省济宁市兖州区，位于济宁市兖州区西北部，东经116°37′44.25″－116°42′11.53″，北纬35°28′49.39″－35°37′8.03″。全镇总面积66.6平方千米，管辖57个行政村，2014年人口50441人。新驿镇属半湿润暖温带气候区，平均气温13.6℃，春季19℃，夏季22℃，秋季20.5℃，冬季－0.3℃。2014年，全镇完成地方财政收入1.12亿元，增长30%，首次突破亿元大关；其中国地两税完成地方收入4398万元，增长25.1%，比2009年突破千万元时多了3000多万元；农民人均纯收入达到15753元，增长12.6%。