Tout au long de l'histoire de Khujand, au centre de la ville se trouvait sa forteresse. Pendant 2500 ans, la forteresse de Khujand s'est agrandie avec la ville, a été détruite par les conquérants, reconstruite à nouveau. Après des fouilles archéologiques, il a été découvert que la première forteresse a été érigée aux VI-V siècles avant JC et consistait en un rempart de remblai progressivement transformé en murs épais d'argile brute. De plus, en plus de la forteresse, il y avait un mur d'enceinte couvrant 20 hectares. À l'apogée de la Grande Route de la Soie, la forteresse de Khujand a été reconstruite, ainsi que les murs de la ville. Cependant, la ville a grandi encore plus et a été divisée en trois parties: la citadelle, le rabad et le shahristan. À cette époque, la forteresse de Khujand était considérée comme l'une des villes les plus importantes d'Asie centrale. Cependant, la forteresse a été détruite par l'armée de Gengis Khan. En 1219-1220. En 1999, une partie du mur est de la forteresse de Khujan, datant des VIIIe-Xe siècles, a été restaurée.

En 1999, une partie du mur oriental de la forteresse de Khujan, datant des VIIIe-Xe siècles, a été restaurée et construit le Musée d'histoire et des traditions locales d'archéologie et de fortification qui lui était adjacent. Ce musée contient des articles ménagers, des céramiques et des outils trouvés sur le site de fouilles de la forteresse. Au total, le fonds du musée contient 1 200 expositions, dont la plupart sont accessibles aux visiteurs.

Ce grand ensemble commémoratif, situé dans la partie historique de la ville, a été érigé sur la tombe de Muslihiddin Khujandi - le chef de la ville de Khujand et poète qui vivait au XIIe siècle. Cheikh Muslihiddin était un faiseur de miracles sacrés. Au début, il a été enterré dans le village d'Unji (une banlieue de Khujand), mais ses admirateurs ont déplacé les cendres du cheikh vers la ville et érigé un mausolée sur ce site. C'était au XIIe siècle. Puis le mausolée était une petite chambre funéraire en briques brûlées, décorée de terre cuite. Cette tombe a été détruite lors de l'invasion mongole. Au XIVe siècle, le mausolée a été reconstruit à nouveau. Aujourd'hui, le mausolée de Sheikh Muslikhiddin est un ensemble architectural composé d'une mosquée, d'un minaret du XIXe siècle (hauteur supérieure à 20 m) et du mausolée de Sheikh Muslikhiddin.