Το Γενί Τζαμί Μυτιλήνης είναι ένα οθωμανικό τέμενος στην Μυτιλήνη, Λέσβο. Ανοικοδομήθηκε περίπου το 1825 από τον ναζίρη της Μυτιλήνης Μουσταφά Αγά Κουλαξίζη και βρίσκεται στην σημερινή συνοικία της Επάνω Σκάλας. Επί Οθωμανικής αυτοκρατορίας το τζαμί βρισκόταν στο κέντρο της αγοράς. Το κτίσμα είναι λιθόδμητο, είχε κεραμοσκεπή τρούλο και περιέχει στοιχεία βυζαντινής και οθωμανικής αρχιτεκτονικής.