Когда войска Чингисхана подошли к этим стенам, для осады понадобилось 25-тысячное войско и 50 тысяч пленников, согнанных со всей Средней Азии — настолько неприступной считалась эта крепость. Героическую оборону Худжандской крепости возглавлял Темурмалик, и его сопротивление монгольскому нашествию стало одной из самых ярких страниц освободительной борьбы таджикского народа.
Крепость основали ещё в VI–V веках до нашей эры, сначала как насыпной вал, позже — как мощную стену из сырцового кирпича. Город и цитадель имели отдельные крепостные стены, окружённые широким рвом с водой, а средневековый Худжанд считался одним из самых укреплённых городов всей Средней Азии.
Сегодняшнее здание — это уже современная реконструкция. Автором проекта стал таджикский архитектор Мансур Эшонов, вдохновлявшийся работами Ахмада Лохаури — персидского зодчего, спроектировавшего Тадж-Махал. Для отделки комплекса изготовили около 4 тысяч квадратных метров майоликовой плитки, возродив почти утраченные ремёсла худжандской орнаментальной росписи. Сегодня здесь работает музей, рассказывающий историю одного из древнейших городов Центральной Азии.
