连城即东魏连城县治。
东魏武定六年(548)置连城县，隶谷阳郡。
高昌志称郡治加城（据《灵璧志略》）。
隋代连城县废。
清末为连城圩管辖，隶属灵璧县连城团防局。
1931年连城圩改为连城连保，隶属灵璧县南三区管辖；1938年始设连城镇；1948年底由灵璧县划入五河县后，是浍北区的连城、闻圩两个镇；1951年增设澥河镇，改属浍河区；1956年三镇合并仍名连城镇，划属刘集区；1958年为刘集公社的连城圩、闻圩、强楼三个大队；1962年建连站公社；1980年机构改革，恢复连站公社，隶属新马桥区；1983年改为连站乡；1992年撤区并乡，将原来连站、连城、叶湖、谷阳四个小乡合并为连站乡；2001年行政区划调整，改为连城镇；2006年、2010年先后将杨庄、路东、娄底、马铺、浍南等五个村划入固镇县经济开发区。