At first, there was a wooden fortification on the site of the Khust castle. Later, on the orders of the Hungarian kings, the fortress was rebuilt and made of stone. This reconstruction took a century from 1090 to 1191. Today, the remains of the fortress are barely visible through the trees. In the middle ages, Khust castle was known as an impregnable fortress.
