Erdőbénye az ún. Mély-patak völgyében, a Tolcsva-hegy és a Mulató-hegy közötti medencében fekszik. A rendkívül szép környezetben fekvő és egyedi adottságokkal rendelkező településről már az 1400-as évek elején keletkezett írásos dokumentum is megemlékezik.

Különlegessége, hogy a falu alatt egy 3,5 km hosszú pincerendszer húzódik, így szinte az egész települést fel lehet térképezni a föld felszíne alatt is. Nagyon érdekes, amikor egy-egy ilyen túra alkalmával kiderül, hogy épp melyik utca vagy épület alatt vagyunk.

Kuriózumnak számít, hogy Erdőbényén található a világ legidősebb szőlőlevél-lenyomata is, mely egyes becslések szerint 11 millió éves. Művészettörténete is rendkívül gazdag és számos érdekes adalékkal bír. Megcsodálható itt a XVII. századi, kora barokk stílusú Budaházi Fekete-kúria, a XVIII. századi, késő barokk stílusú Szirmay-kastély (ma református szeretetotthon), a középkori Szent György római katolikus templom, a XVII. századi copf stílusú református templom, továbbá az 1831-es kolerajárvány áldozatainak emlékére állított obeliszk, az ún. Kolera-oszlop is.