Kulingana na hadithi, hadithi ya mji ilikuwa ya kuteketezwa chini na Genghis-khan kwa ajili yake kiburi na kutokuwa na nia ya kutii. Katika Zama za Kati ilikuwa ni biashara na mkuu wa kidini wa kubwa Otrar oasis ambayo aliweka kwa ajili ya kilomita za mraba 2,500 katika kubwa yenye rutuba ya bonde ambapo mito ya Arysi na Syr Darya kukutana na kila mmoja.
Otrar ni shahidi wa Kazakhstan mafanikio wakati wa go ya Silk Road. Ni imebakia kubwa kituo cha biashara hadi Zama go. Otrar ilikuwa maalumu kwa ajili yake mwenyewe mint, mkubwa Mashariki bathi na yao ya awali inapokanzwa mfumo, kubwa maktaba ambayo ilikuwa sawa na inayojulikana zaidi maktaba ya zamani. Ni mji asili ya maarufu medieval thinker Al-Farabi.
Mwishoni mwa karne ya 13 wakati kimongolia uvamizi mji ilikuwa kuharibiwa. Hata hivyo, magofu yake bado juu ya mnara wa nyika kama kubwa kifusi. Mitaa na nyumba magofu kuchimbwa na wanaakiolojia kuonyesha watalii jinsi busy mji maisha ilikuwa. Zaidi ya miaka mia ndogo makazi na mabaki ya ngome ya kijeshi walikuwa kujengwa huko.
