Но настоящей жемчужиной древнего поселения по праву считается его Мечеть, предположительно построенная в IX-X веке и тем самым являющаяся одной из старейших мечетей Дагестана. Располагалась она в самой высокой точке селения, но, к сожалению, до наших дней практически не сохранилась и до нашего времени полностью устояла лишь одна стена, а в остальном сохранились лишь части внутреннего убранства, часть из которых вывезена в Махачкалу. Все эти постройки могли быть созданы лишь большим и развитым поселением, которым долгое время и являлся Кала-Корейш, однако примерно с XV века начинается бурное развитие равнинной части Дагестана, и селение постепенно начинает приходить в запустение. И к началу XX века селение пришло в полнейший упадок, а в 30-ые годы из него были переселены последние жители. В настоящее время селение представляет собой огромный лабиринт из каменных построек, которые находятся в самом различном состоянии, однако именно это наследство помогает узнать гораздо больше об истории Дагестана, чем известно сейчас. Рядом с мечетью расположен мавзолей местных правителей уцмиев (от арабского «знатный»). Надгробья выполнены в уцмийском стиле (это особая техника резьбы по камню) и расписаны священными исламскими текстами. Чуть дальше — старинное кладбище, где захоронены как знатные, так и самые обычные жители. Оно знаменито нетипичными для мусульман надгробьями — каменными саркофагами IX-X веков, украшенными орнаментом и надписями. Исследователи сходятся во мнении, что саркофагами отмечались могилы особенно отличившихся при жизни людей.
