Hrad Vinné postavili pravdepodobne v polovici 13. storočia po tatárskom vpáde do Uhorska. Spolu s hradom Brekov a Jasenov vytvárali trojicu strážnych hradov na ceste do Poľska. Výlet na hrad je kombináciou spoznávania histórie a turistiky. Na hrad su tri prístupové cesty. Z obce Vinné, z obce Trnava pri Laborci a od severu, starou hradnou cestou. Odporúčame využiť tretiu možnosť. Autom prejdete okolo vinianskeho jazera a starou cestou odbočíte na Humenné. Po približne 1 km zastanete na malom parkovisku. Táto trasa je najmenej náročná. Približne 20 minút kráčate po asfaltovej ceste určenej pre lesné stroje. Pri smerovej tabuli odbočíte do ľava a po cca 15 minútach ste v cieli. Z hradu je nádherný výhľad na celý stredný a južný Zemplín. Hrad v súčasnosti opravuje združenie
Zemplínsko-užská hradná cesta.