Jabarkan . dari Karasahr

Penduduk awal yang menghuni wilayah Karasahr adalah masyarakat Indo-Eropa yang menyebut diri mereka serta Karasahr sebagai Ārśi (diucapkan Arshi). Bahasa mereka yang peninggalannya ditemukan pada abad ke-20 disebut sebagai "Tokharia A", yang merupakan sebuah kesalahan penamaan karena terdapatnya asumsi mengenai hubungan masyarakat di Karasahr dengan Tokharoi di Baktria. Kota Karasahr dan penduduknya juga diketahui dengan nama Agni, yang dapat merupakan eksonim dari kata untuk "api" dalam sebuah bahasa Indo-Iran. Pada abad ke-7, biksu Buddha Xuanzang menerjemahkan Agni ke bahasa Tionghoa menjadi O-ki-ni.

Ārśi berbatasan dengan wilayah budaya Tokharia seperti Kuča (atau Kucha) dan Gumo (Aksu) di sebelah barat, Turfan (Turpan) di sebelah timur dan Loulan (Krorän /Korla) di sebelah selatan.

Sumber-sumber dari masa Dinasti Han menggambarkan Yanqi (Ārśi/Agni) sebagai sebuah kerajaan yang relatif besar dan memiliki peran penting di wilayahnya. Menurut Buku Han, berbagai negara di "Wilayah Barat" termasuk Yanqi dikendalikan oleh bangsa nomaden Xiongnu, namun kemudian masuk di bawah pengaruh Dinasti Han setelah Han menunjukkan kekuatan militernya di Dayuan (Fergana) pada akhir abad ke-2 SM.

Sejak abad pertama SM, banyak masyarakat di wilayah Cekungan Tarim termasuk Ārśi mulai menganut agama Buddha serta dengan demikian mendapatkan pengaru bahasa dari India. Kota Ārśi menjadi dikenal sebagai Agnideśa (अग्निदेश "Kota Api" dalam bahasa Sanskerta).

Menurut Buku Han Akhir, Jenderal Ban Chao menyerbu Yanqi pada tahun 94 setelah diserang dan dibunuhnya Protektor Jenderal Chen Mu dan Wakil Komandan Guo Xun pada tahun 75. Raja Yanqi pun dipenggal dan kepalanya dipajang di pusat kota. Peberontakan yang muncul pada tahun 127 ditekan oleh putra Ban Chao bernama Ban Yong. Yanqi dilaporkan memiliki 15.000 keluarga dan 52.000 jiwa dengan 20.000 lebih pria dapat mengangkat senjata.

Agnideśa kemudian menjadi sebuah negara di bawah Dinasti Tang China pada tahun 632. Pada tahun 644 di masa perluasan Dinasti Tang di wilayah Cekungan Tarim, Kaisar Taizong dari Tang melancarkan sebuah penyerbuan terhadap Yanqi setelah Yanqi bersekutu dengan bangsa Turk. Empat Garnisun Anxi kemudian didirikan yang salah satunya terletak di Yanqi.

Menurut Buku Zhou dari tahun 636, Kerajaan Yanqi (Karashahr) adalah sebuah negara kecil dengan rakyatnya yang miskin. Yanqi memiliki sembilan kota berdinding. Yanqi digambarkan beriklim dingin namun memiliki tanah yang bagus dan subur.

Pada akhir abad ke-9, wilayah Yanqi dikuasai oleh Kekhaganan Uyghur dan bahasa Tokharia pun semakin sedikit digunakan. Agnideśa kemdian dikenal melalui nama Turk Uighurnya yaitu Karasahr (atau Karashar) yang berarti "Kota Hitam". Pengaruh dari Islam tumbuh sementara agama lainnya yang telah ada seperti agama Buddha dan Maniisme meredup.