Throughout the history of Khujand, in the centre of the city was its fortress. For 2500 years, the Khujand fortress expanded with the city, was destroyed by the conquerors, rebuilt again. After archaeological excavations, it was found that the first fortress was erected in the VI-V centuries BC, and consisted of an embankment rampart gradually converted into thick walls of raw clay. Moreover, in addition to the fortress, there was a city wall covering 20 hectares. During the heyday of the Great Silk Road, the Khujand fortress was rebuilt, as well as the city wall. However, the city grew even more, and was divided into three parts: the citadel, rabad and shahristan. At that time, the Khujand fortress was considered one of the most important city in Central Asia. However, the fortress was destroyed by Genghis Khan's army. In 1219-1220. In 1999, part of the eastern wall of the Khujan fortress, dating back to the 8th-10th centuries, was restored.

In 1999, part of the eastern wall of the Khujan fortress, dating back to the 8th-10th centuries, was restored and built the Museum of History and Local Lore of Archeology and Fortification adjoined it. This museum contains household items, ceramics and tools found at the excavation site of the fortress. In total, the museum’s fund contains 1,200 exhibits, most of which are available to visitors.

This large memorial ensemble, located in the historical part of the city, was erected on the grave of Muslihiddin Khujandi - the ruler of the city of Khujand and poet who lived in the XII century. Sheikh Muslihiddin was a holy miracle worker. At first he was buried in the village of Unji (a suburb of Khujand), but his admirers moved the sheikh's ashes to the city and erected a mausoleum on this site. It was in the 12th century. Then the mausoleum was a small burial chamber of burnt bricks, decorated with terracotta. This tomb was destroyed during the Mongol invasion. In the XIV century, the mausoleum was rebuilt again. Today the Sheikh Muslikhiddin Mausoleum is an architectural ensemble consisting of a mosque, a minaret of the 19th century (height over 20 m) and sheikh Muslikhiddin's mausoleum.