連城即東魏連城縣治。

東魏武定六年(548)置連城縣，隸谷陽郡。

高昌志稱郡治加城（據(jù)《靈璧志略》）。

隋代連城縣廢。

清末為連城圩管轄，隸屬靈璧縣連城團防局。

1931年連城圩改為連城連保，隸屬靈璧縣南三區(qū)管轄；1938年始設連城鎮(zhèn)；1948年底由靈璧縣劃入五河縣后，是澮北區(qū)的連城、聞圩兩個鎮(zhèn)；1951年增設澥河鎮(zhèn)，改屬澮河區(qū)；1956年三鎮(zhèn)合并仍名連城鎮(zhèn)，劃屬劉集區(qū)；1958年為劉集公社的連城圩、聞圩、強樓三個大隊；1962年建連站公社；1980年機構(gòu)改革，恢復連站公社，隸屬新馬橋區(qū)；1983年改為連站鄉(xiāng)；1992年撤區(qū)并鄉(xiāng)，將原來連站、連城、葉湖、谷陽四個小鄉(xiāng)合并為連站鄉(xiāng)；2001年行政區(qū)劃調(diào)整，改為連城鎮(zhèn)；2006年、2010年先后將楊莊、路東、婁底、馬鋪、澮南等五個村劃入固鎮(zhèn)縣經(jīng)濟開發(fā)區(qū)。