Khyzr vivait avant l'avènement de l'islam et ce site était peut-être celui d'un ancien temple sur lequel les Arabes auraient bâti la première mosquée de la ville. L'édifice actuel date du milieu du XIXe siècle et a déjà été restauré à plusieurs reprises. Sa composition asymétrique comprend un minaret, un portique d'entrée et des salles intérieures ouvertes.
