1339 року Федір Коріятович розширив замок, навколо нього вирив яму і заповнили її водою, а на внутрішньому боці ями збудували частокіл (угор. palánk — звідси й назва замка Паланок). 1352 року в районі Підгорян (один з сучасних районів міста) комендант замку Де́же зупинив татарську навалу хана Атламоша, загін розбив, а самого хана взяв у полон і в замку стратив.