Nel corso della storia di Khujand, al centro della città c'era la sua fortezza. Per 2500 anni, la fortezza di Khujand si espanse con la città, fu distrutta dai conquistatori, ricostruita di nuovo. Dopo gli scavi archeologici, si scoprì che la prima fortezza fu eretta nel VI-V secolo aC, e consisteva in un bastione di terrapieno gradualmente convertito in spesse mura di argilla grezza. Inoltre, oltre alla fortezza, c'era una cinta muraria che copriva 20 ettari. Durante il periodo di massimo splendore della Grande Via della Seta, fu ricostruita la fortezza di Khujand e le mura della città. Tuttavia, la città è cresciuta ancora di più ed è stata divisa in tre parti: la cittadella, Rabad e Shahristan. A quel tempo, la fortezza di Khujand era considerata una delle città più importanti dell'Asia centrale. Tuttavia, la fortezza fu distrutta dall'esercito di Genghis Khan. Nel 1219-1220. Nel 1999 fu restaurata parte della parete orientale della fortezza di Khujan, risalente all'VIII-X secolo.

Nel 1999, parte della parete orientale della fortezza di Khujan, risalente all'VIII-X secolo, fu restaurata e vi fu adiacente il Museo di Storia e le tradizioni locali di archeologia e fortificazione. Questo museo contiene oggetti domestici, ceramiche e strumenti trovati nel sito di scavo della fortezza. In totale, il fondo del museo contiene 1.200 reperti, la maggior parte dei quali sono disponibili per i visitatori.

Questo grande complesso commemorativo, situato nella parte storica della città, fu eretto sulla tomba di Muslihiddin Khujandi - il sovrano della città di Khujand e poeta che visse nel XII secolo. Lo sceicco Muslihiddin era un santo miracoloso. Inizialmente fu sepolto nel villaggio di Unji (un sobborgo di Khujand), ma i suoi ammiratori trasferirono le ceneri dello sceicco in città e costruirono un mausoleo in questo sito. Era nel 12 ° secolo. Quindi il mausoleo era una piccola camera funeraria di mattoni bruciati, decorata con terracotta. Questa tomba fu distrutta durante l'invasione mongola. Nel XIV secolo, il mausoleo fu ricostruito di nuovo. Oggi il Mausoleo dello sceicco Muslikhiddin è un complesso architettonico costituito da una moschea, un minareto del XIX secolo (altezza oltre 20 m) e il mausoleo dello sceicco Muslikhiddin.