Медресе Мухаммад Рахим-хана входит в комплекс достопримечательностей старинного города Ичан-Кала в Хиве. Одно из известнейших и значительных по масштабам хивинских медресе построено Мухаммад Рахим-ханом вблизи цитадели Куня-Арк в последней четверти XIX века. Хан прославился как просвещенный правитель, покровительствовавший людям науки и поэтам.
Здание медресе Мухаммад Рахим-хана в Хиве является двухэтажным, высокий входной портал на его территорию ведет в четырехайванный двор. Вход в медресе Мухаммад Рахим-хана со стороны улицы осуществляется через двор, огороженный сплошной стеной и застроенный по периметру кельями-худжрами высотой в один этаж. Это место является наружным двором медресе. Есть также ещё один — внутренний двор — очень уютный и окруженных арочным рядом худжр. Внутри находилось центральное сооружение в два этажа, с внушительным порталом со стороны фасада. По углам здания размещены башенки — гульдаста.
Купольные навершия украшены мозаикой зелёного цвета. На фасаде преобладает майолика традиционного бело-голубого цвета. Таким же образом выполнен декор тимпанов (полей на фронтоне, имеющих вид полукруга или треугольника), а также колонн. Искусная кирпичная кладка фигурным образом украшает айван — перекрытие над главным входом и сводчатые навершия лоджий. Во внутреннем дворе насчитывалось четыре айвана (перекрытия, опирающегося на ряды столбов).
Данное медресе выделяется среди других подобных учебным заведений своим размером. Комплекс зданий включает в себя зимнюю и летнюю мечеть, зал для лекций (дарсхона), магазин с книгами, столовую, худжры. Как покровитель научных трудов, философ и поэт и поборник литературного искусства, Мухаммад Рахим-хан устроил внутри здания удобные учебные аудитории, снабдил необходимыми ценными рукописями библиотеку.
В медресе Мухаммад Рахим-хана расположены 76 одноэтажных комнат для студентов, рассчитанных на размещение 152 человек. Особенностью жилых помещений является пристроенная к каждой келье комната, предназначенная для различных хозяйственных нужд.