Недалеко от Андижана, в махалле Киличмозор находиться захоронение известного арабского полководца Кутейба ибн Муслима, которому принадлежит завоевание Средней Азии с 704 по 715 года и последующего утверждения здесь ислама. Так как на сегодняшний день существует несколько мест захоронений ибн Муслима и до сих пор идут дискуссии по поводу того, где же он на самом деле захоронен, нужно оговориться, что информация об описываемом здесь мавзолее, упоминается в труде знаменитого историка X века Мухаммада Наршахи.
История здания мавзолея достаточно интересная, так как полностью основана на преданиях. К сожалению достоверно неизвестно, когда был построен здесь первый мавзолей и как он выглядел. Согласно опять-таки легенде, на месте старого мавзолея в XIV веке, по приказу самого Амира Тимура, был построен новый. Он был большого размера и выглядел очень помпезно. Но и от него ничего не осталось. То здание, которое мы видим сегодня, было построено уже в период независимости. Но, не смотря на свой маленький размер и неприглядность, этот мавзолей является популярным местом посещения паломниками со всего Узбекистана, и не только.