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