原名公立桥。据《明正德颍州志》记载，桥南有集市贸易，集以此桥命名，后沿用“公桥”名称。
公桥乡位于阜南县城西南6.5公里处，地处淮河中游北岸，属洪河行洪区。辖19个行政村，282个村民组，国土面积42.8平方公里，耕地5.5万亩，4.6万人口。公桥乡交通发达，通讯便利。洪河分洪道青河，谷河等河流分别贯穿南、北，为公桥农业生产提供了丰富的水源保障。阜方公路、公阮公路、公嚬公路呈辐射状外延。京九铁路穿境而过，阜南火车客运站和货运站距公桥2公里。移动公司、联通公司在乡政府大院建成高频通讯双塔，使我乡通讯无盲区。公桥乡地理优越、商业繁华，兴于商代的原鹿古城，历经风雨、绵延至今。其遗址存落于公桥乡阮城村，已列为县级重点文物保护单位。在农业上，该乡围绕“一抓种，二抓养，谷河洼地种白杨，无籽西+查看详细公桥乡概况>>
2020年7月，公桥乡入选第六届阜阳市文明乡镇。
阮城古城址阮城古城址位于阜南县公桥乡东南阮城村，年代为春秋。类别为古城址。为县级文物保护单位。原鹿故城原鹿故城距今阜南县城西南5公里许，谷河南岸。长方形古城遗址清晰可辨，东西约1500米，南北约1000米，夯土城垣突出地面，垣下低洼的农田应即护城河。当地村落沿用古地名，称作城里、城角、前楼、老楼遗址老楼遗址位于阜阳市阜南县公桥乡程楼，年代为新石器时代、周、汉。2019年，老楼遗址被安徽省人民政府公布为第八批省级文物保护单位。历史沿革：解放前属阜阳县王化区公桥乡，解放后设公桥乡。
1958年成立人民公社,原属地城区。
1992年撤区并乡时，公桥乡、胡楼乡和原冷庄乡的周油坊、周寨村、杨桥乡的巩堰村，王化乡的乔庄村，母子岗乡的许楼、穆庄村，何寨乡的姬楼村合并设为公桥乡。
