安三年（198年），析东海郡、琅邪郡、北海郡之地置昌虑郡、利城郡。十一年，昌虑郡併入东海郡。建安十七年（212年），封皇子刘敦为东海王，复置东海国。此时鲁国刘羡仍为东海王，出现了两个东海王并存的局面，直至曹魏代汉。
魏晋南北朝.魏时省东海郡赣榆县。太和六年（232年），封文帝子曹霖为东海王，置东海国。晋复置东海郡。太康元年（280年）复置赣榆县。此时东海郡领郯、祝其、朐、襄贲、利城、赣榆、厚丘、兰陵、承、昌虑、合乡、戚，共十二县。有11100户。元康元年（291年），分东海置兰陵郡