州为北魏攻佔，于赣榆县侨置青州。泰始七年（471），置东海县。又析赣榆县置郁县，立西海郡，属青州。刘宋末年，东海郡领襄贲、赣榆二县，全郡有2411户，13941人。又于今江苏镇江一带置南东海郡，领郯、祝其、襄贲、利成、西隰、丹徒、武进等县，属南徐州。南齐建元初，于今江苏省涟水县一带置北东海郡，领襄贲、僮、下邳、厚丘、曲城等县，属冀州（侨置）。东魏武定七年（549年），得梁青州北海郡（侨置）之地，置东海郡，领赣榆、安流、广饶（梁侨置）、下密（梁侨置）四县，有1242户，5904人，属海州。武定八年，置郯郡