Το Γενί Τζαμί είναι το μοναδικό τέμενος που διασώζεται στην Έδεσσα, τα υπόλοιπα έχουν καταστραφεί. Χτίστηκε το 1904 με έξοδα του Πασά Χασάν Φεχμί και τότε ήταν το έκτο τέμενος της πόλης. Το 1937 χαρακτηρίστηκε διατηρητέο μνημείο, κατά τη διάρκεια της γερμανικής κατοχής, το 1942 συγκεκριμένα, έγινε μουσείο και σήμερα είναι χώρος φύλαξης αρχαιολογικών ευρημάτων. Αρχιτεκτονικά είναι επηρεασμένο από τη βυζαντινή αρχιτεκτονική, και πιο συγκεκριμένα από την Αγία Σοφία της Κωνσταντινούπολης.