南朝齐置。

南朝齐建元二年(公元480年)，以东海郡属冀州，称北东海郡，侨治连口(即今江苏涟水涟城)。辖襄贲、僮、下邳、厚丘、曲城5个县.

梁时，仍叫北东海郡。东魏武定七年(公元549年)改北东海郡为海西郡，北齐改为海安郡。

隋开皇三年(公元583年)罢海安郡地入海州。