Hrad postavili pravdepodobne v druhej polovici 13.storočia na ochranu cesty, ktorá viedla do Poľska. Hrady v neďalekom Brekove a Jasenove, mali podobnú funkciu. Vinné patrilo šľachticom z Michaloviec a tvorilo súčasť tamojšieho panstva. Počas bojov uhorského kráľa Mateja a poľského panovníka Kazimíra IV. v roku 1466 objekt ťažko poškodili.
Začiatkom 16.storočia hrad opravili a opevnili. Ešte v tom istom storočí, v roku 1594, ho cisárske vojsko pri dobýjaní opäť poškodilo. O niečo neskôr majitelia hradu, Sztárayovci, objekt opravili, hoci už v polovici 17.storočia opustili nepohodlné sídlo a presťahovali sa do obce, kde si postavili kaštieľ. Začiatkom 18.storočia pri likvidovaní protihabsburského povstania dal cisár hrad zbúrať. Odvtedy je ruinou.
Nepravidelný, takmer trojuholníkový pôdorys sledujúci terén vyznačujú zachované časti opevnenia, ktoré obklopovali pôvodné nádvorie. Vstup do areálu z východnej strany chránila hranolová veža, dnes sa prechádza popod jej zvyšky. Obytné budovy pristavané k východnému opevneniu majú čiastočne zachované renesančné klenby. Na gotickej veži je kamenné kvádrovanie, otvory okien a dvier, ako aj časti starých omietok. V paláci sú stopy po krboch a nike, pod palácom zaklenuté pivničné priestory. Vo vonkajšom múre, ku ktorému pristavali aj hospodárske budoy je zachovaná výlevka.
Hrad doteraz obklopuje sústava mohutných valov a zo strany od Michaloviec je zarastený len kríkmi - čo poukazuje na pôvodne holý hradný vrch, ktorý dnes volá po prerezaní a vyčistení areálu.
Foto: www.zamky.sk