Медресе Шергази-хана расположено в центре Ичан-Кала перед входом в Мавзолей Пахлаван Махмуда. Оно было возведено рабами, захваченными в 1718 году Шергази-ханом во время его набега на Корасан и Мешхед; вместе с добычей он привел 5000 пленных. Шергази-хан обещал освободить пленных после того, как строительство медресе будет закончено, но делал все возможное, чтобы задержать окончание постройки. Разъяренные пленники убили Шергази-хана в недостроенном медресе в 1720 году. Его Мавзолей пристроен к западному углу главного фасада медресе. Даты начала и окончания строительства можно найти в работах историка Муниса. Медресе Шергази-хана входит в список самых старых и больших в Хиве. Его вход находится ниже уровня дороги на 2 метра из-за естественного оседания почвы и увеличения захоронений. Здание медресе одноэтажное, за исключением двухэтажной входной части, включает в себя четырёх-айванный двор, комплекс вестибюльных комнат и лекционный зал. Не только представители Хивинского Ханства получали образование в этом медресе, здесь были студенты из Туркменистана, среди них - знаменитый Туркменский поэт Махтумкули.