Одною з найвідоміших легенд є історія про Погану Діву або Погань-Діву. Так назвали турецьку чародійку, яка начебто спорудила Невицький замок (графів Другетів, напевне, така оцінка їхніх старань дуже здивувала би), наказавши домішувати до вапна молоко та людську кров, а всім, хто їй не вклонявся, рубила голови. Стали люди це місце обходити. Однак знайшовся в навколишніх селах юнак Іванко, який пообіцяв звільнити народ від Поганої Діви, як стане королем. Хазяїн, у якого працював Іванко, тільки посміявся: "Звісно, станеш королем. Як залізо зацвіте, так і станеш". З цими словами він начебто встромив у землю істик, і той одразу проріс пишними трояндами. Зрозумівши це знамення, Іванко рушив до Ужгорода, де аристократи якраз обирали короля. Оскільки вони не могли дійти згоди, то вирішили кинути вгору золоту корону – на чию голову впаде, того і буде. Корона впала на голову Іванка. Аристократи не хотіли визнавати володарем мужика, тому підкинули корону ще тричі, але кожного разу вона лягала на Іванка. Коли ж юнака було короновано, він виконав свою обіцянку і стратив Погану Діву.