新驿镇位于兖州市西北部，西与汶上县接壤，南与颜店镇相邻，东靠大安镇，北靠小孟镇，镇政府驻地东南距市政府驻地14公里。总面积66.6平方公里，辖57个行政村，5.03万人。

该镇旧名宾阳城。明洪武二十九年（1936年）设新嘉驿，为兖州府所属驿站。清代属北达巷乡高吴社，清光绪十二年（1886年）《滋阳县志》记载：“由昌平驿西北四十五里为新嘉驿，有马60匹，马夫24名。”后省“嘉”，简称新驿。

1948年为滋阳县（今兖州市）第五区。1956年撤区，分为新驿等4个乡。1958年成立共产主义公社，1962年初改称新驿公社，1966年5月改称新驿区，1968年又撤区，改称新驿公社，1984年改称新驿区，1986年12月撤区改为新驿镇。

古乘丘城遗址位于新驿镇顿村，其历史可追溯至春秋鲁国城邑顿丘。顿丘又名乘丘，查《中国古今地名大辞典》释《乘丘》条：“春秋鲁地，在今山东滋阳县（今兖州县）西北。”引《春秋?庄公十年》：“公败宋师于乘丘。”并言“乘丘去鲁城不远”。又《通鉴》记载：“周安王十年（前400年），韩、赵、魏伐楚，至桑丘。”按乘丘为桑丘早期名称。《山东通志》亦有“古乘丘城，春秋鲁邑”的记述。《括地志》载，乘丘在“瑕丘县西北三十五里”，正为今顿村一带。据上各文献资料，对证本村地理位置，断为古乘丘城遗址当可信。城后毁废，成为村落，乘丘又称顿丘，村因此而得名。现村南仍有土阜隆起，为顿丘（乘丘）城垣遗址，地下曾发掘出不少商、周文物。该遗址已公布为济宁市重点文物保护单位。

高吴桥村位于市区西北部。春秋时称高鱼城，五代时称高梧城，是古战场。据《左传》载：“襄公二十六年（前547年）齐乌余以廪丘奔晋，遂袭我高鱼城。”《五代史》载：“梁朱友恭败朱垣于高梧。”唐昭宗乾宁二年（895年），这里发生过朱友恭伏击天平节度使朱宣的战争。胡三省注：“高梧即春秋鲁国之交（高）鱼。”明初，鲁王府官员郭廷睿自安徽迁址定居于此，出资建桥，村改称高梧桥，后渐讹变为高吴桥。