Qala-Köreyş — orta əsrlərdə böyük feodal mülkünün Kaytaq üsmiliyinin paytaxtı. Qala-Köreyş kəndinin əsas görməli yerləri arasında məscid (XI əsrə aid), şeyxləri

Ərəblərin gəlişindən əvvəl kənd Üsmülüy adlanırdı, sığınacaqlı ərazidə yerləşirdi və güclü möhkəmləndirilmişdi. Əfsanəyə görə, yalnız kənd tərəfindən hər il seçilən ağsaqqallar məclisinə tabe olan azadlığı sevən camaat- dağlılar yaşayırdı. İslamlaşma və Köreyşlilərin bu kəndə köçürülməsindən sonra kənd Köreylilərin qalası kimi tərcümə olunan "Qala-Köreyş" adını daşımağa başladı. Qala-Köreyşdə bir qala və müdafiə qüllələri var idi.

VIII əsrdən bəri Qala-Köreyş, Kaytaq Üsmülüyü paytaxtı olduğundan, "Tarix Dağıstan" Köreylilərin Kaytaqda necə məskunlaşdıqlarını, özləri üçün bir yaşayış yeri seçdiklərini, Qala-Koreyş qurduqlarını izah edir:

Müsəlmanlar bu bölgəyə sevinc və əmin-amanlıqla yerləşdilər. Taxt Qəzənfər taxtı Şeyx İbrahim Əbu İsxaqın (Peyğəmbərin əmisi Həmzənin nəslindən olan) nəslindən biri olan - Əmir Çufan tərəfindən qürur və ləyaqətlə alındı. Haydak vilayətində birinci olaraq o, taxta çıxdı; Haydakda çayların kənarında, dərələrin üstündə, uçurumların yanında yerləşən çoxlu əhalisi olan kəndlər qurdu və Qala-Köreyş şəhərini iqamətgahı (dar əs-saltana) olaraq seçdi.

Beləliklə, ərəblər Kaytağı ələ keçirərək, müsəlmanlıqdan əvvəlki hökmdarı əvəz edərək, yeni paytaxtı Qala-Köreyş də daxil olmaqla müsəlman hökmdarla birlikdə yeni "İslam mərkəzləri" zənciri yaratdılar. Hökmdar dəyişikliyi, İslamın təkallahlı ideyası ilə "bütpərəst" fikirlərin dəyişməsi ilə müşayiət olundu. Qala-Köreyş, qonşu bütpərəst tayfalar olan qazayların davamlı hücumlarının mərkəzinə çevrilmişdi. XI-XII əsrlərdə Qala-Köreyş, Kaytağın nüfuzlu siyasi və ideoloji mərkəzlərindən biri idi. Tapılmış mehrab ilə möhtəşəm məscidin tikintisi məhz bu dövrə aiddir. Dağıstanın daxili siyasi problemlərinin həllində və Şirvanla münasibətlərində Kaytaq hökmdarının fəal mövqeyi məhz bu zaman aiddir.

XV-XVI əsrlərdə Kaytaq, həm Qala-Köreyşdə iqamətgahı olan üsmiliy idi. Həmçinin əsl Kaytaq torpaqlarını, o cümlədən Ulluçay, Butan, Artozen və Qəmri-Özen çaylarının hövzələrində Tabasarandan şimaldakı əraziləri işğal etdi. Ləzgi torpaqlarının bir hissəsi siyasi cəhətdən Üsmiliyə bağlı idi. Artıq XVI əsrin sonlarında, 6 iyul 1598-ci il tarixli Terek voevodasının rəsmi məktubunda Fyodor Lobanov-Rostovski qeyd edirdi:

Üsmiy knyazının Kabak kəndində 500 atlı və 700 piyadadan ibarət dəstəsi var.

Qala-Köreyş XVI əsrin ortalarına qədər Üsmilərin daimi paytaxtı olaraq qaldı.