下邳、厚丘、曲城等县，属冀州（侨置）。东魏武定七年（549年），得梁青州北海郡（侨置）之地，置东海郡，领赣榆、安流、广饶（梁侨置）、下密（梁侨置）四县，有1242户，5904人，属海州。武定八年，置郯郡，治郯县，领郯、临沂、建陵、归昌四县，属东徐州。北周改置朐山郡。
隋唐.隋朝开皇三年（583年）废天下诸郡。大业三年（607年）改海州为东海郡，治朐山县，领朐山、东海、涟水、沭阳、怀仁五县。唐武德四年（621年），废东海郡，置海州，领朐山、龙沮、新乐、曲阳、沭阳、厚丘、利城、怀仁