Das Gebiet war schon in der Vorzeit bewohnt. Im 15. Jahrhundert wurde der Ort als Stadt erwähnt. Den Namen stammt wahrscheinlich von französischen Einwanderern. Im Mittelalter stand hier eine Burg, die schon im 16. Jahrhundert eine Ruine war. Zsuzsanna Lorántffy, die Gemahlin von Georg I. Rákóczi, nutzte sie als Steinbruch. Beim Rákóczi-Aufstand war Tállya ein Hauptstandort der Kuruzen. 1711 verlor die Familie Rákóczi den Ort an die Familie Bretzenhein. Später ging er an die Familie Sóhalmi.