所在郯县。刘师培认为：“疑在秦名郯，楚名东海，高祖初年名郯，又改名东海。”根据出土的秦代封泥有东晦□马字样，研究者认为秦代东海郡的正式名称应为东晦郡。“晦，暝也”，东晦与东海意义相同。
西汉.汉高帝五年（前202年），徙齐王韩信为楚王，以东海郡、会稽郡、泗水郡、薛郡、陈郡置楚国。次年，废楚王韩信，分其地为二国：立刘交为楚王，以彭城郡、东海郡、薛郡置楚国；立刘贾为荆王，以东阳郡、鄣郡、会稽郡置荆国。景帝三年（前154年），削楚国东海郡为汉郡，又削赵国、胶西等国，引发了七国之乱。