A középkorban a terület az Abák nemzetség birtokához tartozott. A települést először az 1330-as pápai lajstromban említik, Begna néven. Később Egyházasbénye, majd Albénye neveken is előfordult. A XIV. században külön Albénye és Felbénye létezett.

1567-ben a törökök a települést teljesen elpusztították, életben maradt lakosait elhurcolták. Rákóczi Zsigmond a szerencsi várkapitánynak, Békési Jánosnak adományozta, aki az elnéptelenedett falut újra telepesekkel népesítette be. A XVII. században a Rákócziak birtoka, ám a törökök újból elpusztították.

1711-ben a többi Rákóczi-birtokkal együtt a települést is elkobozták, az elnéptelenedett falu a kincstár tulajdona lett. A XVIII. században újra benépesült. A II. világháborút a település viszonylag nagyobb károk nélkül megúszta.

www.legyesbenye.hu