V dejinách Zemplínskej župy sa spomínajú obce Nižný a Vyšný Turuň už v roku 1067, nie je však isté, že sú identické so súčasnou Veľkou a Malou Tŕňou.
Prvú správu o pestovaní vína v tejto oblasti máme z roku 1248, keď bol kráľom Belo IV.Počas 13. storočia v obci sídlil rad mníchov paulínov a do tohto obdobia sa počíta aj vznik románskeho kostolíka, ktorý tu stojí dodnes.