州治郡。为与徐州东海郡作区别，称「南东海郡」，又割晋陵郡丹徒、武进、毗陵3县隶属其郡。南齐移治涟水（今江苏涟水县），下领郯、祝其、襄贲、利城、西隰、丹徒、武进7县。南梁天监元年（502年），改南东海郡为南兰陵郡。南陈永定二年（558年）复为南东海郡。隋朝开皇九年（589年），隋灭南陈，废郡入润州。