East of the Kuhna Ark, across an open space that was once a busy palace square (and place of execution), the 19th-century Mohammed Rakhim Khan Medressa is named after the khan who surrendered to Russia in 1873 (although he had, at least, kept Khiva independent a few years longer than Bukhara). A hotchpotch of a museum within is partly dedicated to this khan, who was also a poet under the pen name Feruz.

Khiva's token camel, Katya, waits for tourists to ride or pose with her outside the medressa's south wall.