连云港曾经属于山东省吗

曾经属于山东。

在解放前，连云港市属于山东省管辖。那时候的连云港叫新海连市，属于临沂专区，直到1956年连云港和徐州，一起从山东划给了江苏，并且新海连市改名连云港市。