Само слово «Кырхляр» в переводе с тюркского означает «сорок», именно столько воинов газавата захоронены здесь. Считается, что именно они принесли ислам в Дербент и в Дагестан. Сегодня их могилы почитаются как святыня паломниками со всего мира, в том числе явно не мусульманского вероисповедания. Легенды воспевают подвиг этих людей, о них написаны художественные произведения, но существует местная историческая хроника, называющая в числе других некоего Салмана ибн Раби'а ал-Бахили как руководителя атакующих арабов. Если совпадают эти данные, есть повод предполагать, что и другие тоже.
Сорок воинов-шахидов были захоронены первыми, потом к ним добавились ещё несколько блаженных. Во всяком случае, так сообщили академику Гмелину местные жители в XVIII веке. Руководитель исторической экспедиции сообщил эту информацию нам. Сейчас эти захоронения находятся в самом центре кладбища, подходить к ним нужно сквозь ряды более поздних захоронений. Замечено даже, что приближаясь к центру, можно встретить могилы всё более древние, с менее орнаментированными надгробиями. Это может служить свидетельством того, что в глубокой древности не существовало обычая разукрашивать места погребения. Но по мере приближения к нашим дням этот обычай становился всё более ярко выраженным.
Кырхлыяр пользуется широкой известностью среди жителей Дагестана. Даже в древности захороненных здесь почитали и арабы, и азербайджанцы, и персияне. Христианин историк Фёдор Котов тоже поклонился могилам, покидая город в 17 веке. Кстати, этот историк описывает найденные на Кырхлыяре некоторые надгробия с достаточно чёткими надписями, которые, однако, никто не мог прочитать. Похоже, что сделаны были эти надписи очень ранним арабским почерком, который успели забыть даже старожилы.
Надпись эта украшала надгробную плиту из местного крупнозернистого ракушечника. Камень этот оказался недостаточно устойчивым и под влиянием времени потерял былую гладкость. Буквы в результате расплылись, потеряли читабельность, и фраза оказалась сокрытой, несмотря на то, что была так старательно вырезана мастером на камне.