清代海城鎮屬興賢都。

民國時期廢都設區，屬一區，后改鎮。

1949年10月11日海城解放后，成立海城鎮工作委員會。

1950年4月，屬一區，區府駐縣警報樓。

同年6月成立海城鎮，直屬一區府。

1957年，原隸屬城關區的名東、城北、西南、中河等鄉并入海城鎮。

1958年4月，撤區并大鄉，同年9月撤鄉建人民公社，同年12月，原城關區、關新鄉、守望鄉、臺東鄉、關東鄉、赤山鄉、榮山鄉、聯河鄉、海城鎮合并成立海城人民公社。

駐址海城施厝塘。

1961年6月撤銷海城公社，新劃出海城鎮公社。

1963年又撤銷海城鎮公社，與聯河、赤山、附城、守望等公社合并為海城公社。

1964年6月，恢復海城鎮建制。

1975年2月，原蓮花山公社長埔大隊劃給海城鎮管轄。

1984年3月，部分撤區并鎮，鄰近海城、城東、蓮花山等3個區并入海城鎮，3區1鎮合并后，成立海城、城東、蓮花山3個管區。

1987年1月，縣撤區建鄉時保留海城鎮建制。

1995年9月，鎮政府從人民北路南段遷至廣富路北側。

2003年1月，經省政府同意，撤銷蓮花山鎮。

2004年12月，蓮花山鎮劃歸海城鎮管轄。