Palácový komplex a rezidence vládců rodu Khuttalya byl postaven v 9-11. století, kdy bylo město Hulbuk významným centrem a hlavním městem regionu Huttalyan. V dobách své největší slávy býval Hulbuk čtvrtým největším městem střední Asie. V druhé polovině 20. století zde proběhly rozsáhlé archeologické a restaurátorské práce, jejichž výsledkem bylo znovuotevření paláce, obklopeného 10-15 m vysokými zdmi s bohatě zdobeným vstupním portálem.
