Βρίσκεται στην Επάνω Σκάλα, στην παλαιά τουρκική συνοικία της πόλης. Η κτητορική επιγραφή στο υπέρθυρο της πρόσοψης αναφέρει ότι το τζαμί κτίστηκε το 1615, είναι δηλαδή από τα παλαιότερα τζαμιά της Μυτιλήνης. Πρόκειται για κτίσμα λιθόκτιστο, μονώροφο, με δίρριχτη στέγη. Μαρμάρινη κλίμακα (με τρεις βαθμίδες) οδηγούσε στο λιθόστρωτο προαύλιο, στο κέντρο του οποίου ήταν τοποθετημένο πολύπλευρο συντριβάνι από λευκό μάρμαρο και διακοσμημένο με εγχάρακτα αραβουργήματα.

Στο εσωτερικό, η οροφή έφερε έγχρωμη διακόσμηση, που μετά την αποχώρηση των Τούρκων καλύφθηκε με σκούρο χρώμα. Γύψινος ήταν ο διάκοσμος του Μιχράμπ, το οποίο έφτανε περίπου τα 6 μ. ύψος.