Медресе Мухаммад Рахимхана находится напротив ворот Куня-Арка и является одним из больших медресе Хивы. Медресе было построено в 1876 году по велению хана Сейида Мухаммад Рахима II, более известного как поэт Ферузшах. В период правления Мухаммад Рахимхана II в 1873 году в ханство вторглись войска царской России, что привело к установлению российского протектората.

Прямоугольное здание медресе имеет четырех-айванный двор и небольшие башни на углах. Худжры медресе перекрыты куполами «балхи» и кроме жилой комнаты имеют отсеки для хозяйственных нужд.