Мечеть расположена к югу от ворот Кырхляр-капы, видимо от
места расположения и произошло название мечети. В плане образует прямоугольник
размером 18 м х 10 м. Центральная часть перекрыта стрельчатым куполом
диаметром 7 м. Стены фасадов выполнены из хорошо отесанных прямоугольных
камней ракушечника различных размеров.
Здание мечети украшают несколько надписей. Две одинаковые
персидские надписи на восточной колонне внутри мечети сообщают о том, что
мечеть сооружена в 1627 году правителем Дербента Кара-ханом по велению персидского
шаха Аббаса I (1521-1629).