代封泥有东晦□马字样，研究者认为秦代东海郡的正式名称应为东晦郡。“晦，暝也”，东晦与东海意义相同。
西汉.汉高帝五年（前202年），徙齐王韩信为楚王，以东海郡、会稽郡、泗水郡、薛郡、陈郡置楚国。次年，废楚王韩信，分其地为二国：立刘交为楚王，以彭城郡、东海郡、薛郡置楚国；立刘贾为荆王，以东阳郡、鄣郡、会稽郡置荆国。景帝三年（前154年），削楚国东海郡为汉郡，又削赵国、胶西等国，引发了七国之乱。武帝元鼎三年（前114年），分东海郡南部数县置泗水国。成帝元延四年（前9年），东海郡治郯