戚县的建置，尚难考证。据《滕县志 沿革》所载，六国时期，古薛称徐州。齐闵王封田婴田文于薛，即今山东省滕州市南四十里张汪镇尤楼村皇殿岗村一带的“薛国故城”。战国后期，此地为楚所属，秦灭齐楚后，其地置薛郡，领薛县、滕县（今滕国故城之地，汉代一度改名公邱县）、昌虑县（今滕州市羊庄镇土城）、蕃县（今滕州市市区内火车站西蕃阳街附近）、戚县等。