A 13-ik század kezdetén a falut Tolna néven említik meg ami a Katha család tulajdonába tartozott. A legrégebbi jelentés a déli Zemplénben lévő szőlőültetvényekről IV. Béla magyar király levelében található 1248-ból. A legrégebbi középkori dokumentum, amely Kistoronya néven említi meg a falut 1390-ből származik. A falu területein lévő szőlőültetvényekről szóló jelentések 1475-től léteznek.