Známa východoslovenská rodina Sztárayovcov, ktorá vlastnila hrad Vinné mala už v 17. storočí väčší výber z renesančných kaštieľov vo Vinnom a najmä v Michalovciach. Neskororenesančný kaštieľ vo Vinnom, ktorý bol postavili okolo polovice 17.storočia neďaleko farského kostola, predstavoval jednoduchú poschodovú blokovú budovu so šikmo orientovanými, neveľmi vystupujúcimi nárožnými vežami. Ide o dvojtraktovú stavbu s ústrednou vstupnou chodbou. Z jednoduchej fasády vystupuje stredný rizalit s barokovým portálom, ktorý najviditeľnejšie dokumentuje prestavbu z prvej polovice 18.storočia. Vtedy kaštieľ rozšírili smerom do dvora. Neskôr kaštieľ ešte v druhej polovici 19. a v 20.storočí adaptovali . V miestnostiach sú renesančné a barokové klenby, na niektorých klenbách je štuková ornamentika. Kaštieľ a park v súčasnej dobe patrí dedičom a rekonštruje sa.