Перші письмові згадки про Вишкове і фортецю відносять до кінця ХІІІ ст. Угорський король Ладислав (Ласло) ІV подарував маєток феодалам – братам Мікові і Штефану Чепанам з роду Гунт-Пазмань. Там, на горі Варгеді (Замкова гора), укріплюючи свої володіння, на висоті 600 метрів, вони побудували у 1281 р. земляну фортецю. Вона виконувала роль охорони водного шляху по Тисі, по якому надходила із солотвинських солекопалень кам’яна сіль.