Документальная фиксация существования замка относится еще к 1281 году. Идея строительства принадлежала феодалам семейства Чепа. Он рассматривается археологами как образец "соляных" крепостей, находившихся на дороге, через которой из Солотвино в Европу купцы возили соль. Согласно пересказам и исследованиям, здание стояло на высоком уступе и подступы к нему с одной стороны закрыты берегами реки Тиса. В XVIII веке закарпатская местность стала площадкой для военных действий с турками и вследствие одной из схваток замок в Вышкове был почти полностью разрушен.