A XIII. század elején, a királyi udvarban élt történetíró, a nevét felfedni nem akaró Anonymus írta le krónikájában, hogy a tokaji rév mentén egy udvarház állt, melyet Hímesudvarnak hívtak. Ezzel talán a falak díszes festésére utalhatott. Az átkelőhely vámja és az itt működő sókamara által eladott só jelentős bevételt hozott az Árpád-házi uralkodóknak. Az épületet azonban rövidesen elpusztította a tatárjárás vérzivataros forgataga, pontos helyét sem sikerült megállapítani.
A második erősség sem bizonyult hosszú életűnek: valamikor a XIII. század második felében, az országnagyok egyike, Aba Amádé nádorispán emeltette a kőrévi várat. Mivel azonban behívta az országba Velencei András trónkövetelőt, hűtlenné vált IV. László királyhoz. Az uralkodó egyik híve, Mihály fia István 1290 elején nagy sereget gyűjtve megostromolta és lerombolta az Abák erősségét.
A szőlőtermesztésre kiváló adottságú Hegyalján a borkereskedésből jelentős vagyonokra tett szert a lakosság, amely közvetlenül a királyi Kamarának tartozott szolgáltatásokkal, adókkal. Egy 1412-es oklevél tesz újra említést a tokaji várnagyról, mely adat arra utal, hogy ismét erődítményt létesítettek a fontos átkelő feletti ellenőrzés biztosítására. A rév Mátyás király idejében a Szapolyai család kezelésébe került. A törökkel vívott 1526-os mohácsi csata után Szapolyai Jánost a tokaji várban kiáltották ki királyuknak az összesereglett köznemesek. Rövidesen azonban a szintén magyar uralkodóvá felkent I. Ferdinánd katonái kiszorították a Hegyaljáról.
A XVI. századtól kezdve rendszeresen vették ostrom alá, mivel mindkét fél szerette volna ellenőrzése alatt tartani e hadászati jelentőségű erődítményt. Az ide érkező nyugati hadmérnökök igyekeztek korszerűsíteni az erősséget az ágyúkkal vívott hadviselés szabályainak megfelelően. A belsővárat olaszbástyákkal tagolt külső erődítéssel övezték, melyet teljesen körbevett a víz. Ennek hátrányaként minden tavasszal jelentős károkat okoztak az áradások, így arról gyakorta panaszkodtak a várkapitányok.
Tokaj várának utolsó ostroma a Rákóczi-szabadságharc idején történt, amikor a befagyott folyó jegén rohamozták meg az elszánt kurucok. A császári parancsnok végül szabad elvonulás fejében megadta magát. 1705-ben a fejedelem parancsára lerombolták. Helyére a bodrogközi halászok kunyhókat építettek, egyik bástyáján pedig izraelita temető létesült.
Úgy látszott, hogy a vár teljesen elpusztult. Ám lelkes tokaji lokálpatrióták elhatározták, hogy felkutatják maradványait. Az elmúlt években végzett régészeti kutatás fényesen igazolta reményeiket, a föld alól vaskos kőfalak, tárgyi emlékek tucatjai kerültek elő. A kutatók célja a feltárt falak konzerválása, hogy szabadtéri parkként részese legyen a várost övező ápolt környezetnek.
