Медресе и минарет Ислам-Ходжа представляют собой своеобразный архитектурный ансамбль. В медресе имеется большой купольный зал, сорок две худжры-кельи. Рядом с медресе сооружен самый высокий в Узбекистане минарет. В истории осталось имя зодчего – усто Худайберген Ходжи.
Минарет Ислам-Ходжа представляет собой кирпичный столп, круглый в сечении. Высотой около 56 метров, он перегнал бухарский минарет Калян. Диаметр у его основания почти 12 метров. Минарет заметно суживается к вершине, что придает ему дополнительную стройность и прочность. Венчает башню сквозной фонарь с изящным карнизом и небольшим куполом с золотым навершием. А ствол минарета украшают орнаментальные бело-голубые пояса из глазурованной керамики, перемежающиеся с фигурной кладкой из полированного кирпича. Хивинцы гордятся минаретом Ислам-Ходжа. Он господствует над Хивой, виден из любой точки города, так что туристу в нем мудрено потеряться.
Строительство медресе и минарета было закончено в 1910 году, и это был последний крупный архитектурный комплекс эпохи хивинских ханов.