Fortress of Toprak-Kala, a fortress dating from the 2nd/3rd century CE
But the real reason to visit Nukus is the Savitsky Museum, which has an amazing history. K. Saipov, Portrait of Zaure, 1966.
This museum in the middle of nowhere has a collection of thousands of masterpieces of local and Soviet avant-garde art. J. Bekanov, Wedding.