Кала-Корейш — древнейшее поселение Дагестана. Расположено вблизи знаменитого аула златокузнецов Кубачи, что находится в Дахадаевском районе республики. Несколько веков подряд крепость Кала-Корейш являлась административным центром Кайтагского уцмийства – одного из феодальных владений на территории современного Дагестана. Считается, что отсюда началось распространение ислама по Северному Кавказу. Селение основали арабы, которые явились в этот горный край в качестве завоевателей. Произошло это где-то в VII-VIII веках. Поселение было названо в честь одного из арабских племен – курейшитов, из которого произошел пророк Мухаммад. Главой пришельцев был правитель Амиргамза, именно ему и приписывается основание династии кайтагских уцмиев, и начало строительства крепости. Кала — Корейш расположился в удобном с точки зрения военной стратегии месте – на гребне высокой горы, которая с трех сторон окружена пятью быстротечными реками. Поселок обнесли высокой крепостной стеной. Таким образом, селение стало неприступным для завоевателей. В те времена от крепости в трех направлениях были проложены так называемые «уцмийские» дороги. Они предназначались для проезда колесного транспорта и были укреплены подпорными стенами, которые на отдельных участках достигали 6-8 метров высоты. Сейчас Кала — Корейш представляет собой лабиринт из древних построек, террасами спускающихся с вершины горы, так же присутствует восстановленный музей и усыпальница кайтагских уцмиев. Расположение поселения было настолько удачным для горного Дагестана, что село быстро выросло в город и стало важным центром торговли. О богатстве и силе города можно судить по дошедшим до нас руинам и уцелевшим постройкам. Тщательно продуманная система обороны, а также естественная горная крепость защищали город со всех сторон.
С крепостью Кала — Корейш связана красивая и печальная легенда. Рассказывают, что враги решили пробраться в село, когда все местные мужчины молились в мечети. Но им встретилась молодая девушка на лошади и с собакой, спускавшаяся к роднику. На узкой тропе отважная воительница сдерживала неприятеля. Собака подняла громкий лай, на который сбежались местные жители. Они прогнали незваных гостей, но девушка к тому моменту уже была мертва — ценой своей жизни она спасла соплеменников. И теперь у входа в крепость можно увидеть небольшой курган (считается, что девушка была похоронена именно здесь) и деревце, посаженное в память о храброй защитнице. На него по традиции каждый гость в знак почитания должен повязать платок или кусочек ткани.