Napriek tomu, že prvá písomná správa je z roku 1335, už v roku 1312 Omodejovci hrad Vinné napadli a poškodili. 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ť.

Prvú stavebnú etapu hradu tvorila výstavba plášťového opevnenia, ku ktorému neskôr pristavali v interiéri, ale aj exteriéri, ďalšie budovy. V prvej etape bola postavená veža a pravdepodobne trojpriestorový palác, ku ktorému sa prichádza z nádvoria. V roku 1335 obsahoval hrad dve veže, jeden palác, jednu starú bránu, kaplnku zasvätenú sv. Margite a dom. V opise z roku 1449 sa uvádza podobné zloženie hradu, veža mala pivnice a štyri podlažia a bola tu aj temnica a dva obytné domy. V poslednej etape hrad veľmi nerozšírili, pretože im to nedovolil terén a tak sa hradu zosilnilo opevnenie.

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 budovy 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. V súčasnej dobe na hrade Vinné pôsobí o.z. Zemplínsko-užská hradná cesta, ktorá sa snaží o obnovu hradu.