地名由来：以镇政府驻地连城车站首尾二字命名。后经2001年行政区划调整，以此此地为北朝东魏连城县治旧址，以古城为名。改名连城镇。

2022年2月，安徽省爱国卫生运动委员会命名连城镇为2021年度安徽省卫生乡镇（街道）。

2020年4月，连城镇上榜第五届安徽省文明村镇名录。

连城镇位于固镇县城南，属城乡结合部，于2001年撤乡设立，是县城的副中心，南临怀洪新河，北靠包浍河，京沪铁路、101省道纵贯南北，县经济开发区座落境内。全镇面积101平方公里，耕地6.9万亩，辖12个行政村、1个居委会，132个自然组，137个村民小组，9084户，46434人，2005年人均纯收入达2850元。畜禽肉类总产量达4500吨，禽只产量达到1100吨，畜牧业产值占农业产值的比重达40%以上。2005年，全镇共完成工业总产值15400万元，比去年同期增长10%；增加值5995万元，比去年同期增长9%；营业收入18192万元，比去年同期增长11.2%，全镇共实现利润总额2027万元，比去年同期增长9%。目前，全镇共有在外务工人员11000多人，占劳动力总数的42%，实现劳务输出8000万元，年人均务工纯收入7800元，占农民人均纯收入的50%，其中上升到老板和进入管理阶层的人员45人，外出务工已成为农民增收最直接、最有效的途径。

经济发展的优势

1、交通优势。连城镇位于固镇县城南，属城乡结合部，于2001年撤乡设立，是县城的副中心，南临怀洪新河，北靠包浍河，京沪铁路、101省道纵贯南北。镇中心区和村镇体系的道路骨架基本形成，在公路、铁路、航运方面也具有较好的交通条件。

2、产业优势。工业及乡镇企业基础较好，全镇共有企业34家，个体工商户300余家，依托开发区的有利条件，劳动力就业、餐饮、食宿、贸易等方面也得到了长足发展。

养殖业以马铺、孟城、连城为中心的肉蛋鸡生产，以城南、澥河、殷陆为中心的生猪生产，以禹庙、强楼、楼底为一条沿河带的水产养殖，特色日趋明显，特色村、专业村初具雏形，并成立了连城镇养殖业协会。

种植业以蔬菜种植为主导，农业主导产业的规模不断壮大，.

历史沿革：

连城即东魏连城县治。

东魏武定六年(548)置连城县，隶谷阳郡。

高昌志称郡治加城（据《灵璧志略》）。

隋代连城县废。

清末为连城圩管辖，隶属灵璧县连城团防局。

1931年连城圩改为连城连保，隶属灵璧县南三区管辖；1938年始设连城镇；1948年底由灵璧县划入五河县后，是浍北区的连城、闻圩两个镇；1951年增设澥河镇，改属浍河区；1956年三镇合并仍名连城镇，划属刘集区；1958年为刘集公社的连城圩、闻圩、强楼三个大队；1962年建连站公社；1980年机构改革，恢复连站公社，隶属新马桥区；1983年改为连站乡；1992年撤区并乡，将原来连站、连城、叶湖、谷阳四个小乡合并为连站乡；2001年行政区划调整，改为连城镇；2006年、2010年先后将杨庄、路东、娄底、马铺、浍南等五个村划入固镇县经济开发区。