南朝齐置。
南朝齐建元二年(公元480年)，以东海郡属冀州，称北东海郡，侨治连口(即今江苏涟水涟城)。辖襄贲、僮、下邳、厚丘、曲城5个县.
梁时，仍叫北东海郡。东魏武定七年(公元549年)改北东海郡为海西郡，北齐改为海安郡。
隋开皇三年(公元583年)罢海安郡地入海州。