Крепость Шахарстан и башни окружают древний город Туркестан. Он был построен в первой половине девятнадцатого века. Согласно историческим данным, древний город состоит из трех частей: цитадели, Шахарстана и рабада. Эти данные доказали и результаты археологических раскопок. Чтобы не закрывать панорамный вид на мавзолей Ходжи Ахмеда Ясави и прилегающие к нему историко-культурные памятники, восстановлен только фундамент замка. Основание замка Шахарстан представляло собой границу между современным городом и средневековым Туркестаном.