Redigerer Ulan Bator (avsnitt)

=== Bosetninger før 1778 ===
Det har blitt funnet bevis for at området har vært bebodd av mennesker siden [[Paleolitikum#Underepoker|tidlig paleolitikum]]. En rekke funnsteder på ''Bujant-Ukhaa'' og fjellene ''Bogd Khan Uul'' og ''Songinokhairkhan'', som var bebodd i paleolittisk tid, ble oppdaget under [[Aleksej Okladnikov]]s arkeologiske undersøkelser i 1949 og 1960. I 1962 ble en rekke paleolittiske redskaper oppdaget på fjellet Songinokhairkhan og Buyant-Ukhaa (23 steinredskaper). Disse har man tidfestet til å være mellom 300 000 og 40 000&ndash;12 000 år gamle. Okladnikov oppdaget også et [[Paleolitikum#Underepoker|sen-paleolittisk]] bosted på sørøstre side ved foten av Zaisan-høyden nord for Bogd Khan Uul. De nedre lagene av dette lagdelte området inneholdt materialer og ferdige redskaper laget med [[Levalloisien|levalloisteknikken]]. Disse sen-paleolittiske folkene jaktet [[mammut]] og [[ullhåret neshorn]], hvis knokler er å finne i store mengder omkring Ulan Bator. 
  
Bergmalerier fra [[bronsealderen]] (3000 år gamle) malt med rød [[oker]] er funnet i Ikh Tenger-kløften på nordsiden av fjellet Bogd Khan Uul, på siden som vender mot byen.<ref>{{Språkikon|en|Engelsk}} [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.112.488&rep=rep1&type=pdf «New Challenges for Nomadic Civilization and Pastoral Nomadism in Mongolia», Acad. B. Enkhtuvshin, side 5] '''(PDF)''' ([http://web.archive.org/web/20110728135518/http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.112.488&rep=rep1&type=pdf Google docs' HTML-forhåndsvisning])</ref> Maleriene har som motiver menneskefigurer, [[hest]]er, [[ørn]]er og [[Abstraksjon|abstrakte]] mønstre som horisontale linjer og store firkanter med hundrevis av prikker i. Samtidige malerier i samme stil har blitt funnet nær vestre side av byen ''Gatsjuurt'', såvel som i [[Khövsgöl|Khovsgol]] aimag og i det sørlige [[Sibir]], hvilket indikerer en felles sørsibirsk, nomadisk kultur. Bogd Khan Uul var antakelig et viktig religiøst [[kult]]sted for dette folket.

Nord for Ulan Bator ligger de vidstrakte [[Noin-Ula]]-gravene fra [[xiongnu]]tiden, over 2000 år gamle. Et gravkammer fra xiongnutiden er funnet i distriktet [[Tsjingeltej]]. Xiongnugravplassene i Belkh-kløften nær klosteret Dambadarjaalin er vernet. Med sin beliggenhet langs bredden av den hellige elven [[Tuul]]
(''[[Khan|Khatan]] Tuul'', «Dronning Tuul»<ref>{{Språkikon|en|Engelsk}} [http://www.dicts.info/2/english-mongolian.php?word=%D1%85%D0%B0%D1%82%D0%B0%D0%BD&begin=Search «хатан»]{{død lenke|dato=august 2017 |bot=InternetArchiveBot }} slått opp i Dicts.infos engelsk til mongolsk til engelsk-ordbok</ref> i [[legende]]ne), lå Ulan Bator godt innenfor territoriene som ble behersket av en rekke [[Nomade|nomadiske]] riker, som [[Xiongnu]] (209 f.Kr&ndash;93 e.Kr.), [[Xianbei]] (93 e.Kr.&ndash;4. århundre), [[Rouran]] (402&ndash;555), [[Gokturk]] (555&ndash;745), [[Uighur]]khaganatet (745&ndash;840), [[Liao-dynastiet|Khitanriket]] (907&ndash;1125) og [[Mongolriket]] (1206&ndash;1368). I distriktet [[Nalajkh]] står den viktige [[stele]]n til den gökturkiske [[visekonge|visekhaganen]] [[Tonjukuk]] (cirka 697), med en inskripsjon i [[gammeltyrkisk skrift]] som nevner det mongolsktalende folket [[khitanerne]] fra øst. En [[balbal]] (en [[Antropomorfisme|antropomorfisk]] stele) eller en gammel menneskestatue ble valgt som det seremonielle stedet for grunnleggingen (''Shav'') for byen da den i 1778 ble anlagt på sitt nåværende sted. I dag står en moderne steinskilpadde på stedet, nær Sukhbaatartorget i sentrum av byen.

[[Wang khan]] av [[keraitene]], en [[Nestorianisme|nestoriansk]] monark identifisert som den legendariske [[Prestekongen Johannes]] av [[Marco Polo]], skal ha hatt sitt [[palass]] her (i Den svarte skogen ved Tuulelven) og nektet folk å drive jakt i det hellige fjellet Bogd Uul. Ruinene av palasset hans (15x27 meter med en [[port]] vendt mot sør) ble funnet i distriktet [[Songinokhajrkhan]] i 1949 og utgravd av D. Navaan i 2006. Dette palasset av [[teglstein]], inspirert av kinesisk [[arkitektur]], var oppholdssted for Djengis Khan og Yesui khatan før de angrep [[Tangutene|Tangut]], og det ble derfor også kalt [[Djengis Khan]]s tredje palass og Yesui [[Khan|khatans]] palass. I 1984 ble en verdifull tolvhundretalls grav for en 50&ndash;60 år gammel og 175&nbsp;cm høy kriger med et utsmykket, gyllent belte gravd ut på Dadart Uul ved Songinokhajrkhanfjellet. Et enkelt tolvhundretalls bergmaleri av en mongolsk kvinne med tydelig mongolsk hodeklede kan sees på nordsiden av Bogd Khan Uul-fjellet. Abtai Sain Khan (16. århundre) skal visstnok ha tilbedt fjellet. 

[[Mandsjuene|Mandsjuutsendingen]] Tu Li-chen skildret sine reiser gjennom denne regionen i 1712 og beskrev hvordan hans følge hvilte og fisket ti til tjue laksefisker og gjedder i elven [[Tuul]], mens en person kalt ''Ko-tcha-eur-too'' skjøt en hjort i ''«Han-shan»'' (i dag kalt Khan Uul). Han beskriver også den «rike og fruktbare» naturen rundt ''«Sung-kee-na»''-fjellet (i dag kalt songinokhajrkhan-fjellet).<ref>{{Språkikon|en|Engelsk}} «Narrative of the Chinese embassy to the Tourgouth Tartars» av Sir George Thomas, Staunton, 1821, London, p. 30 ([http://books.google.com/books?id=S7kNAAAAIAAJ&dq=inauthor%3A%22Tuli%C5%A1en%22&pg=PA1#v=onepage&q=Tu-li-shin&f=false på Google books])</ref>