清末，县衙设吏、户、礼、兵、刑、工6房，工房管理交通事宜。1912年县公署设建设局，1929年1月县政府设建设局管理交通。
1949年3月，县人民政府设建设科管理交通。1954年成立县交通科，编制3人。辖县搬运公司、马车服务社、公路管理站3个单位。1956年县运输管理站成立，1957年与搬运公司合并为县运输公司。1958年滋阳、曲阜合并，县交通科、公路管理站、运输公司合署办公，组成曲阜县交通局。1960年成立大安、谷村、城关3个公社运输管理站，隶属县交通局。1962年1月滋阳、曲阜两县分治，成立兖州县交通建设局，管理城乡建设及交通事宜，6月，改称交通科。1963年城乡建设与交通分设，10月，成立兖州县交通局，有局长1人，副局长1人，下设行政、财务、运输、路工、监理5个办公室。交通局与济宁地区公路管理段兖州公路管理站统一办公。1965年成立县铁路公路联运领导小组，下设办公室。1970年新驿、颜店、泗庄、黄屯、王因、道沟成立联运服务站。1972年联运服务站改为交通运输管理站，隶属交通局。1975年4月交通局监理办公室改为县交通监理站；济宁地区公路管理段兖州公路管理站改为兖州县公路管理站，并由县交通局析出单独办公。1993年3月，兖州市公路管理站更名为济宁市公路管理局兖州公路局。
1995年，兖州市交通局有局长1人，副局长3人，设党委办公室(人秘)、行政、财务、运务、路政5科(室)和交通战备、车辆购置费征收2个办公室，辖市汽车维修行业管理所、交通客运管理所、交通运输检查站、汽车运输公司4个单位和泗庄、颜店、新驿、大安、谷村、兴隆庄、王因、黄屯、兖州、新兖10个乡镇交通管理所，共有管理人员130人(不包括汽车运输公司)。
1995年，兖州公路局有局长1人，副局长2人，设办公室、路政养护科、财务征收科、政工科、保卫科5个科室，辖黄屯、蔡桥、穆庙、西北店4个管理站，王因、兴隆庄2个公路养护队。