东海郡隶于徐州刺史部，郡治郯，领郯、朐、祝其、利城、赣榆、兰陵等12县。南朝刘宋泰始七年(471年)，割赣榆县立东海县，隶属东海郡。梁武帝中大通二年(530年)，梁于赣榆故地置怀仁县，隶东海郡。东魏武定七年(549年)置义塘郡，领义塘、归义、怀仁3县。武陵郡领上鲜、洛要二县。
隋唐五代时期.隋文帝开皇三年(583年)，隋废义塘、武陵二郡及义塘、归义、上鲜、洛要四县，怀仁治所南移，隶于海州。唐武德八年(625年)，省祝其、利城入怀仁，郁洲改属东海，自汉平帝移赣榆治郁洲600余年，自是