連城即東魏連城縣治。
東魏武定六年(548)置連城縣，隸谷陽郡。
高昌志稱郡治加城（據《靈璧志略》）。
隋代連城縣廢。
清末為連城圩管轄，隸屬靈璧縣連城團防局。
1931年連城圩改為連城連保，隸屬靈璧縣南三區管轄；1938年始設連城鎮；1948年底由靈璧縣劃入五河縣后，是澮北區的連城、聞圩兩個鎮；1951年增設澥河鎮，改屬澮河區；1956年三鎮合并仍名連城鎮，劃屬劉集區；1958年為劉集公社的連城圩、聞圩、強樓三個大隊；1962年建連站公社；1980年機構改革，恢復連站公社，隸屬新馬橋區；1983年改為連站鄉；1992年撤區并鄉，將原來連站、連城、葉湖、谷陽四個小鄉合并為連站鄉；2001年行政區劃調整，改為連城鎮；2006年、2010年先后將楊莊、路東、婁底、馬鋪、澮南等五個村劃入固鎮縣經濟開發區。