Το Βαλιδέ Τζαμί, το παλαιότερο μουσουλμανικό τέμενος της Μυτιλήνης, ιδρύθηκε το 1780 στη θέση προγενέστερου τεμένους του 1615, στην περιοχή της Επάνω Σκάλας, άλλοτε οθωμανική συνοικία Αζιζιέ. Ανακατασκευάστηκε το 1867 μετά από καταστροφή από σεισμό, ενώ η σημερινή του μορφή είναι αποτέλεσμα αυτής της ανακατασκευής. Αποτελούσε σημαντικό κοινωνικοθρησκευτικό κέντρο για τη μουσουλμανική κοινότητα, αφιερωμένο στη Χουρί Χανούμ.
Πρόκειται για λιθόκτιστο, μονώροφο κτίσμα με τετραγωνική κάτοψη και χαρακτηριστικά αρχιτεκτονικά στοιχεία, όπως εξωνάρθηκα, τοξοστοιχία, πλούσια διακόσμηση στο εσωτερικό και περίτεχνο μιχράμπ. Ο μιναρές του, κατασκευασμένος από λίθο Μυστεγνών, είναι ο καλύτερα διατηρημένος στη Μυτιλήνη.
Η Αρχαιολογική Υπηρεσία εκπονεί σταδιακά μελέτες και εργασίες αποκατάστασης με στόχο την ανάδειξη του μνημείου ως μουσειακού πολιτιστικού χώρου. Σήμερα το πρωί τοποθετήθηκε η λεπτομέρεια στην άκρη του μιναρέ, ενώ οι εργασίες συντήρησης συνεχίζονται.
