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