Медресе Мухаммад Рахим-хана расположено напротив ворот Куня-Арка. Это медресе — одно из самых больших в Хиве. Оно построено в 1876 г. по велению хана Сейида Мухаммад-Рахима II (1863-1910), известного так же под именем поэта Ферузшаха. В период правления Мухаммад Рахим-хана II в 1873 г. в ханство вторглись российские войска, что привело к установлению российского протектората. Прямоугольное здание медресе имеет четырехайванный двор и небольшие башни на углах. Его крупный входной портал фланкирован крыльями с пятипролетной аркадой ниш. Худжры медресе перекрыты куполами «балхи» и, кроме жилой комнаты, имеют отсеки для хозяйственных нужд.