Цитадель городища Культобе была окружена мощной крепостной стеной. Наиболее архаичные фрагменты этой стены известны сейчас как «восточная стена». Специалисты считают, что, скорее всего, это - самая древняя часть всего комплекса, возведенная не позднее I-II вв. Уже тогда городище Культобе было одним из важных фортификационных постов на одной из самых оживленных веток Великого шелкового пути в этом регионе.
Установлено, что древняя крепостная стена цитадели имеет толщину до 3,2 - 3,8 м и несколько ремонтных прикладов. Стена возведена из пахсы с прослойками из сырцового кирпича.
Известно, что в IX-X вв. все крепостные стены цитадели были почти полностью перестроены и укреплены, уцелевшие фрагменты прежних стен были перекрыты новыми.