地名由來：以鎮(zhèn)政府駐地連城車站首尾二字命名。后經(jīng)2001年行政區(qū)劃調(diào)整，以此此地為北朝東魏連城縣治舊址，以古城為名。改名連城鎮(zhèn)。
2022年2月，安徽省愛國衛(wèi)生運動委員會命名連城鎮(zhèn)為2021年度安徽省衛(wèi)生鄉(xiāng)鎮(zhèn)（街道）。
2020年4月，連城鎮(zhèn)上榜第五屆安徽省文明村鎮(zhèn)名錄。
連城鎮(zhèn)位于固鎮(zhèn)縣城南，屬城鄉(xiāng)結(jié)合部，于2001年撤鄉(xiāng)設(shè)立，是縣城的副中心，南臨懷洪新河，北靠包澮河，京滬鐵路、101省道縱貫?zāi)媳?，縣經(jīng)濟(jì)開發(fā)區(qū)座落境內(nèi)。全鎮(zhèn)面積101平方公里，耕地6.9萬畝，轄12個行政村、1個居委會，132個自然組，137個村民小組，9084戶，46434人，2005年人均純收入達(dá)2850元。畜禽肉類總產(chǎn)量達(dá)4500噸，禽只產(chǎn)量達(dá)到1100噸，畜牧業(yè)產(chǎn)值占農(nóng)業(yè)產(chǎn)值的比重達(dá)40%以上。2005年，全鎮(zhèn)共完成工業(yè)總產(chǎn)值15400萬元，比去年同期增長10%；增加值5995萬元，比去年同期增長9%；營業(yè)收入18192萬元，比去年同期增長11.2%，全鎮(zhèn)共實現(xiàn)利潤總額2027萬元，比去年同期增長9%。目前，全鎮(zhèn)共有在外務(wù)工人員11000多人，占勞動力總數(shù)的42%，實現(xiàn)勞務(wù)輸出8000萬元，年人均務(wù)工純收入7800元，占農(nóng)民人均純收入的50%，其中上升到老板和進(jìn)入管理階層的人員45人，外出務(wù)工已成為農(nóng)民增收最直接、最有效的途徑。
經(jīng)濟(jì)發(fā)展的優(yōu)勢
1、交通優(yōu)勢。連城鎮(zhèn)位于固鎮(zhèn)縣城南，屬城鄉(xiāng)結(jié)合部，于2001年撤鄉(xiāng)設(shè)立，是縣城的副中心，南臨懷洪新河，北靠包澮河，京滬鐵路、101省道縱貫?zāi)媳?。?zhèn)中心區(qū)和村鎮(zhèn)體系的道路骨架基本形成，在公路、鐵路、航運方面也具有較好的交通條件。
2、產(chǎn)業(yè)優(yōu)勢。工業(yè)及鄉(xiāng)鎮(zhèn)企業(yè)基礎(chǔ)較好，全鎮(zhèn)共有企業(yè)34家，個體工商戶300余家，依托開發(fā)區(qū)的有利條件，勞動力就業(yè)、餐飲、食宿、貿(mào)易等方面也得到了長足發(fā)展。
養(yǎng)殖業(yè)以馬鋪、孟城、連城為中心的肉蛋雞生產(chǎn)，以城南、澥河、殷陸為中心的生豬生產(chǎn)，以禹廟、強樓、樓底為一條沿河帶的水產(chǎn)養(yǎng)殖，特色日趨明顯，特色村、專業(yè)村初具雛形，并成立了連城鎮(zhèn)養(yǎng)殖業(yè)協(xié)會。
種植業(yè)以蔬菜種植為主導(dǎo)，農(nóng)業(yè)主導(dǎo)產(chǎn)業(yè)的規(guī)模不斷壯大，.
歷史沿革：
連城即東魏連城縣治。
東魏武定六年(548)置連城縣，隸谷陽郡。
高昌志稱郡治加城（據(jù)《靈璧志略》）。
隋代連城縣廢。
清末為連城圩管轄，隸屬靈璧縣連城團(tuán)防局。
1931年連城圩改為連城連保，隸屬靈璧縣南三區(qū)管轄；1938年始設(shè)連城鎮(zhèn)；1948年底由靈璧縣劃入五河縣后，是澮北區(qū)的連城、聞圩兩個鎮(zhèn)；1951年增設(shè)澥河鎮(zhèn)，改屬澮河區(qū)；1956年三鎮(zhèn)合并仍名連城鎮(zhèn)，劃屬劉集區(qū)；1958年為劉集公社的連城圩、聞圩、強樓三個大隊；1962年建連站公社；1980年機構(gòu)改革，恢復(fù)連站公社，隸屬新馬橋區(qū)；1983年改為連站鄉(xiāng)；1992年撤區(qū)并鄉(xiāng)，將原來連站、連城、葉湖、谷陽四個小鄉(xiāng)合并為連站鄉(xiāng)；2001年行政區(qū)劃調(diào)整，改為連城鎮(zhèn)；2006年、2010年先后將楊莊、路東、婁底、馬鋪、澮南等五個村劃入固鎮(zhèn)縣經(jīng)濟(jì)開發(fā)區(qū)。