Forteresse à l’origine de Shymkent, la citadelle se dressait sur un promontoire de 25m. Les reliquats de ses fondations surplombent désormais l’avenue Aiteke Bi et ses multiples magasins de matériaux de construction.

La citadelle fut construite pour améliorer la défense de la ville de Sayram, étape importante de la route de la soie. Elle occupait alors 4 hectares, était entourée de remparts et de douves, et abritait une garnison bien armée.
La date de sa construction est inconnue, mais elle apparaît pour la première fois dans un récit en 1366.

En 1864, la citadelle fut prise par les troupes russes menées par le Général Tcherniaïev après un combat sanguinaire.
Par la suite, la ville a totalement changé de visage. Le centre-ville a été construit plus ou moins à l’emplacement du centre actuel, avec des bâtisses de type européen pour marquer le changement de régime. Puis Shymkent est devenu le chef-lieu de la région.

Patrimoine historique de Shymkent, l’ancienne citadelle n’est cependant pas mise en valeur. En accès libre, le site est jonché de détritus, de bouteilles vides et de préservatifs, et les limites qui la séparent des terrains constructibles sont confuses.