A vulkánok szülte, erdő borította Zempléni-hegység hajdani tűzhányóján található az egyik legrégebbi, Árpád-kori vár romja. Füzér vára, a történelmi Zemplén vármegye nevezetessége a közelmúltban újult meg.
Az első biztos adat a vár létére 1307-ből származik, ekkor az Aba nembéli Amádé nádor Regécen állított ki egy oklevelet. Az erődítményt alighanem az Aba nemzetség tagjai emelték a 13-14. század fordulója táján.
Tállya nevét feltehetőleg francia nyelvű bevándorlóktól kapta, akiket a tatárjárás után telepítettek a környékre. A név a francia „taille” (vágás, irtás) szóból ered, valószínűleg arra utal, hogy a szőlőtelepítés előtt a domboldal bozótosát kiirtották.
