Vinianský hrad leží severozápadně od obce Vinné.
O hradě je poměrně málo známých informací. Jeho zakladatelem byl údajně neznámý Václav. Dlouhodobí vlastníci Vinného - Sztárayovci - tvrdí, že hrad byl neustále jejich majetkem. Hrad byl zřejmě postaven ve 13. století po tatarském vpádu spolu s okolními hrady v Michalovcích, Jasenově a Brekově. V období vnitropolitických nepokojů roku 1466 byl poškozen. V 16. století byl znovu obnoven. Hrad měl špatnou obranu, proto se mu mohl stát každý silnější útok osudným. To se stalo roku 1594, kdy ho dobylo a zbouralo císařské vojsko. Majitelé hrad sice ještě opravili, ale v 17. století ho sami opustili a přestěhovali se do zámků ve Vinném a v Michalovcích.