Според легендата легендарният град е бил изгорен от Чингис хан заради арогантността и нежеланието му да се подчини. В Средновековието това е търговска и религиозна столица на огромното Отрарского оазис, простираща се на 2500 квадратни километра в голяма и плодородна долина, където се срещат реките Арыси и Сырдарья.
Отор е свидетел на просперитета на Казахстан в епохата на Великия път на коприната. Той остава основен търговски център до Средновековието. Отор е известен със собствения си монетен двор, великолепни Източни бани с оригинална отоплителна система, огромна библиотека, сравнима с най-известните библиотеки от древността. Това е родният град на известния средновековен мислител Ал-Фараби.
В края на 13 век по време на монголското нашествие градът е разрушен. Въпреки това, руините му все още се издигат над степта като огромна могила. Улиците и руините на къщите, разкопани от археолозите, показват на туристите колко оживен е градският живот. Тук са построени повече от сто малки селища с останки от военни крепости.
