滕州素有“滕小国”之称。滕氏起源于黄帝，以中国的泉水“滕永”命名。周朝灭商后，武王封同父异母的叔父于滕为“滕国”。秦统一六国后，废而分郡县，在今滕荆设藤县、雪县。汉初，高祖将周晓撤出范县，西晋仍在打击汉制。滕阳县，后更名为滕州，辖滕沛、邹县和杨韬镇。滕州在明初被废。建国之初为藤县驻地。1953年，藤县代办处被撤销，藤县成为集宁代办处。1979年起，改为枣庄市。1988年3月，经国务院批准，撤销藤县，设立滕州市。