O hotel “New Star Xiva” está localizado a poucos metros de Ichan-Qala, em Dishan-Qala (“fora da fortaleza de Khiva”), e ocupa o prédio da antiga madrassa de Muhammad Maxram, com seu minarete. Foi construído em 1903. Foi erguido por um dos funcionários e conselheiros influentes de Muhammad Rahim Khan II.