La vieille forteresse ouvre ses portes sur le côté ouest de la place centrale. Le site du palais fortifié fut habité dès le Ve siècle. Pendant plus d'un millénaire, plusieurs palais furent périodiquement détruits et reconstruits au même endroit. La plus ancienne construction encore debout est la tour Ak Cheikh Bobo qui date du XIIe siècle.