Медресе Араб Мухаммад-хана – одно из самых старых среди других архитектурных памятников Хивы. Оно расположено в самом сердце Ичан-Калы, рядом с другим не менее известным, но более поздним медресе Мухаммада Аминхана. Медресе было построено по приказу правителя Хорезма шейбанида Араб-Мухаммад-хана в честь переноса столицы государства из Ургенча в Хиву.

Араб Мухаммад-хан, чьим именем названо медресе, был известной личностью в истории Хорезма. Он правил в 1603-1621 гг. За это время он достиг значительных успехов в управлении государством. Именно по его приказу Хива стала новой столицей Хорезмского государства. При нём Хива превратилась в один из самых красивых городов Средней Азии, не уступающий по красоте Бухаре и Самарканду. Он провёл множество работ по благоустройству города. По его приказу были построены медресе, мечети и объекты гражданского значения, хотя не многие из них сохранились до наших дней.

В 1616 году в ознаменование этого значительного события Араб-Мухаммад приказал построить медресе для жителей города. Первоначально на месте нынешнего здания было другое маленькое медресе, построенное известной женщиной Хивы. Араб-Мухаммад выкупил у неё это здание вместе с соседними землями.

Медресе представляло собой одноэтажное кирпичное здание прямоугольной формы. На входном портале традиционно выбита надпись из Корана. По углам здания находились небольшие минареты. В медресе есть худжры для учеников, а так же мечеть для молитв. Сбоку от мечети расположены комнаты для занятий.

Медресе несколько раз перестраивалось и реставрировалось. В 1838 году, из-за ветхости здания, по приказу правителя Хорезма Аллакулихана медресе было перестроено в соответствии со стандартами, присущими поздней архитектуре Хивы. Был добавлен второй этаж. В медресе увеличилось число худжр и комнат для занятий. Частично был переделан портал здания. Именно в таком виде оно сохранилось до наших дней. Сегодня медресе является одним из излюбленных мест посещения туристов со всего мира.