Легенди іноді так складно відокремити від історії...
Історія - наука не точна. Сьогодні вже ніхто не скаже, місто Хуст отримало свою назву від замку або ж навпаки, Хустський (або Хустів) замок був названий на честь міста на Закарпатті. Історикам майже достовірно відомо, що тут, на соляному шляху з Марамороша до Угорщини, в 11 столітті було закладено поселення та замок, що став новою фортецею угорських королів.
А місцеві жителі стверджують, що приїхав якось сюди воєвода Хуст звіра бити. І так йому тут сподобалося, що вирішив він тут палац закласти. Причому - на горі, щоби бачити своє багатство та землі свої. А там, де тепер стоїть замок, був лише невеликий горб. І вирішив тоді Хуст на тому горбі створити гору, а на горі побудувати замок.