Az 1450-es évektől Hunyadi birtok, feltehetőleg Magyarország
legnépszerűbb királya, Hunyadi Mátyás is megfordult a pince falai között.
A jelenlegi pincerendszer legmagasabban fekvő és egyben legfiatalabb, a 19. század elején kivájt pincéje a soproni borkereskedő zsidó család, Kláberék tulajdona volt.
A pincészetet a 2. világháborút követően államosították.
A Dereszla Pincészetet 1992-ben vásárolta meg Franciaország legnagyobb mezőgazdasági szövetkezeti vállalata, a Loire menti CANA.
A mai pincészet a beruházásokat követően 2007-ben nyerte el a jelenlegi formáját. Új feldolgozó épület, logisztikai és adminisztrációs egységek épültek, melyek követik a régi pincebejáratként és présházként szolgáló műemlék épületek hangulatát, stílusát.
A borturizmus kedvelőinek feledhetetlen élményt nyújt a Dereszla dűlő alatti 1400 éves történelmi pince több mint 1 kilométer hosszú, három emelet mélységségben húzódó pincerendszerében a borkóstolás, a borászati technológiákkal való ismerkedés. A kóstolótermek kiváló atmoszférát biztosítanak a pincészet borainak megismeréséhez.
A Dereszla Pincészet Tokajból egy kellemes sétahajó járattal is megközelíthető, de lehetőség van lovaskocsizásra, kerékpározásra, kenuzásra és gyalogtúrákra is.