Το μοναδικό μουσουλμανικό τέμενος που διασώζεται από την οθωμανική περίοδο της Έδεσσας είναι το Γενί Τζαμί («Νέο Τέμενος»). Διατηρείται αναλλοίωτο, δίχως μετατροπές στην αρχιτεκτονική του δομή, η οποία έχει επηρεαστεί από τη βυζαντινή και ειδικά την Αγία Σοφία της Κωνσταντινούπολης. Διάφορα στοιχεία τοποθετούν την κατασκευή του στον 17ο αιώνα και από το 1937 έχει κηρυχθεί διατηρητέο μνημείο.

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