Историки XIX века предполагали, что Хустский замок был основан венгерским королём Ласло I Святым в 1090-м году для защиты от вторжений половцев. Однако документальных подтверждений этому нет. Одна из легенд о «Красной горе» гласит, что замок был разрушен во время татарского (монгольского) вторжения в Венгрию в 1241-м году. Первое упоминание о, собственно, городе Хусте относится к 1324-м в связи с определением границ села Велятино. В 1329 году, Хуст, наравне с Тячевом, Вышковом и Довгопольем (ныне Румыния) получили от короля Карла І Роберта Анжуйского привилегии и статус «королевских городов». Первое упоминание замка в городе Хуст датируєтся 1353-м годом, и, вероятнее всего, основателем первого каменного замка был король Венгрии Людовик І Великий, который определил замку основную стратегическую роль - защита восточных границ королевства, а особенно, защита королевской монополии на добычу мараморошской соли, реализация которой, составляла значительную статью дохода венгерской короны!
В 1458-м году король Матьяш Корвин заключил в Хустском замке своего дядю, мятежного Михая Силади. До конца XV века замок оставался собственностью королевы Беатрис Арагонской. Во время восстания Дьёрдя Дожи (1514) район Хуста был охвачен активным крестьянским движением. Силами гарнизона замка, его арендатор, Габор Перени, снял осаду своего родового замка Нялаб в с. Королево.
В результате поражения Венгерского королевства от Османской империи при Мохаче (1526) Хуст стал частью княжества Трансильвания. В 1546-м император Фердинанд I отбил город у Трансильвании, и, с помощью итальянских архитекторов, значительно модернизировал замок, использовав передовые бастионные укрепления. В 1594-м году Хуст был разорен крымскими татарами, но взять крепость им так и не удалось. В дальнейшем замок подвергался осаде в 1644-м армиями Дьёрдя I Ракоци, в 1657-м польскими и в 1661-1662 турецкими войсками. И тоже всегда безуспешно.
17 августа 1703-ого года Хустский замок был занят восставшими войсками Ференца II Ракоци, состоявшими как из венгерского, так и из славянского населения, и именно здесь была провозглашена независимость Трансильвании (Венгрии) - так называемая интронизация Габсбургов. Хуст был последним оплотом повстанцев-куруцев, продолжавшим сопротивляться Габсбургам и капитулировал уже после капитуляции основных сил в Сату Маре (Сатмаре) в 1711 году. Серьезно поврежденный Хустский замок 3 июля 1766-ого ещё больше пострадал из-за пожара, вызванного ударом молнии, когда загорелись деревянные крыши и перекрытия Верхнего замка. В 1798-ом обрушилась его главная «Часовая» башня.
Народная традиция, ошибочно, приписывала разрушение Хустского замка опришку Грегору Пинте, что нашло своё отображение в многочисленных народных сказаниях.
