Pasak legendos, legendinis miestas buvo sudegintas Čingis-Khanas dėl jo arogancijos ir nenoro paklusti. Viduramžiais tai buvo didžiulė Otrar oazės prekybos ir religinė sostinė, kuri išsiplėtė 2500 kvadratinių kilometrų dideliame derlingame slėnyje, kuriame susitinka Arysi ir Syr Darya upės.
Otrar yra Kazachstano klestėjimo liudininkas Šilko kelio epochoje. Iki viduramžių epochos jis išliko pagrindiniu prekybos centru. Otrar buvo gerai žinomas dėl savo mėtų, puikių rytietiškų vonių su savo originalia šildymo sistema, didžiule biblioteka, kuri buvo panaši į labiausiai žinomas senovės bibliotekas. Tai gimtoji garsaus viduramžių mąstytojo Al-Farabi miestas.
13 A. pabaigoje mongolų invazijos metu miestas buvo sunaikintas. Tačiau jo griuvėsiai vis dar bokštas virš stepės kaip didžiulis piliakalnis. Archeologų iškasti gatvės ir namų griuvėsiai rodo turistams, kaip užimtas miesto gyvenimas. Čia buvo pastatyta daugiau nei šimtas mažų gyvenviečių su karinių tvirtovių liekanomis.
