鲖城古名鲖阳。夏、商、周三代属豫州，春秋时属楚国。秦属陈郡寝县。汉置鲖阳县，属豫州汝南郡。三国属魏。晋至隋代，先后建属豫州汝阴郡、新蔡郡、淮阳郡。唐代鲖阳县归河南道颍州汝阴郡沈丘县。明属直隶凤阳府颍州。清属安徽省颍州府阜阳县，

为阜阳县西四镇。民初属安徽省阜阳县。

民国24年（1935）年临泉建县，改名鲖城镇，属临泉县第一区。划为大联保。

1939年，大联保改为乡、镇，划为鲖城镇、孙楼乡，各辖11个保。鲖城镇辖彭马庄、刘小楼、蒋庙、杨刘庄、刘老家、毛明、连王庄、潘寨、李营、小孙庄、鲖西城等11个保。孙楼乡辖孙楼、魏营、刘庄、袁庄、八里槐、张庄、曹庄、姚庄、土楼、蒋楼、陈庄11个保。

1947年至1949年2月，划为14个行政村。

1947年解放，设鲖城区，属豫皖苏边区第四分区泉南县所辖。

1949年3月，撤销泉南县，鲖城归临泉县所辖，行政村改为乡。

1952年8月，东南洼马庄、庞营、大韩庄、大顾庄四乡划归黄岭区，本区将范围缩小仍划为14乡，即鲖城、小袁庄、牛庄、魏营、姚老庄、李腰庄、骆马庄、潘寨、清凉寺、雷庄、乡官、大刘庄、韩庄、韩老家。

1955年，东南四乡划回，合并为6个乡。

1957年，为水利纠纷，经国务院批准，将本区西部的白杨村、黄庄、闻庄3个自然村划归河南省项城县贾岭区，同时将贾岭区的冷庄、张小庄、邢营、杨楼、李方庄、张楼6个自然村划归本区。原6乡划为鲖城、乡官、小袁庄、梨园4个乡。

1958年9月，实行人民公社化，撤区，成立鲖城人民公社管理委员会。

1961年9月，恢复区，设鲖城区公所，划为鲖城、姚寨、刘小楼、庞营4个人民公社。其中，鲖城人民公社辖鲖城、鲖阳、潘寨、冷庄、八里槐、郭庄、大马庄、王土楼、李腰庄和袁庄10个生产大队。

1969年，撤区并社，并为庞营、鲖城两个人民公社。鲖城人民公社辖鲖城、周庄、八里槐、前王庄、刘小楼、王土楼、李腰庄、彭马庄、小袁庄、牛庄、姚老庄、姚寨、辛庄、潘寨14个大队。

1979年8月，恢复区，鲖城区下辖鲖城、小袁庄、姚寨、李王楼、毛明、韩老家、八里槐、庞营8个人民公社，74个生产大队。

1983年，人民公社改为乡，鲖城区设7乡1镇，1个直属园艺场。

1985年东起八里槐乡杨营、陈赵庄、代老家，与此黄岭区白庙乡接壤；西至关庙，与河南省贾岭乡交界；南至流鞍河，与姜寨区相邻；北到姚寨乡冷庄、候营，与河南省项城县新桥和沈丘县交界。

1992年2月撤区并乡。原鲖城区辖7乡1镇，撤并后由原鲖城镇、李王楼乡和三桥乡合并统称鲖城镇，下辖23个行政村（含4个居委会），64个自然村，47272人，土地43904亩，镇址设在原鲖城公所所在地（现驻地）。