Históricamente, la clara estructura administrativa de Lianyungang comenzó en la dinastía Qin, cuando se llamaba condado de Donghai.
Haizhou fue construido en el séptimo año de Wuding en la dinastía Wei del Este (549).
En el año 20 de la dinastía Yuan (1284), el emperador Shizu de la dinastía Yuan cambió su nombre a Prefectura de Haining. Después de la reorganización, su jurisdicción siguió cambiando.
En el primer año de Hongwu, Taizu de la dinastía Ming (1368), la prefectura de Haining pasó a llamarse Haizhou y perteneció a la prefectura de Huai'an. Desde entonces, Haizhou ha mantenido una gobernanza estatal, equivalente a la actual ciudad de Lianyungang, los condados de Ganyu, los condados de Donghai, los condados de Guanyun y los condados de Guannan. El alcance de la jurisdicción es mucho menor que en el pasado.
En mayo de 2011, Lianyungang tiene jurisdicción sobre 3 distritos municipales (distrito de Xinpu, distrito de Lianyun, distrito de Haizhou) y 4 condados (condado de Ganyu, condado de Donghai, condado de Guanyun, condado de Guannan). La jurisdicción es equivalente a la de la dinastía Ming.