Χτισμένο κατά τον 19ο αιώνα, το μουσουλμανικό τέμενος της Αλεξανδρούπολης είναι ένα από παλαιότερα κτίριά της. Μεγαλοπρεπές διώροφο κτίσμα, κατασκευασμένο από πέτρα, στέγαζε την οθωμανική ιερατική σχολή ταυτόχρονα με τη λατρευτική του λειτουργία, όταν η πόλη λεγόταν ακόμα «Δεδέαγατς» και τελούσε υπό οθωμανική διοίκηση.

Η μαρμάρινη δομή, η περίτεχνη διακόσμηση και οι χαραγμένες επιγραφές, θεωρούνται ως σπουδαία δείγματα της γλυπτικής σε μάρμαρο. Στο εσωτερικό του κυριαρχεί μια τετράγωνη αίθουσα προσευχής για τους Μουσουλμάνους πιστούς, ενώ στη δυτική του πλευρά , βρίσκεται ο μιναρές του, αλλά και ο μαρμάρινος τάφος του Φαΐεκ Χουσεΐν Πασά, ενός από τους σημαντικότερους στρατηγούς της Οθωμανικής Αυτοκρατορίας.

Το Μουσουλμανικό τέμενος της Αλεξανδρούπολης έχει καταστραφεί από εμπρησμό δύο φορές στην ιστορία του: η πρώτη ήταν κατά τη διάρκεια της βουλγαρικής κατοχής στην πόλη, στις αρχές του 20ού αιώνα και η δεύτερη το 1993 από άγνωστους ακόμα δράστες. Η αποκατάσταση του Μουσουλμανικού Τεμένους της Αλεξανδρούπολης έγινε και τις δύο φορές από το ελληνικό κράτος, όπως επισημαίνεται και σε επιγραφή στην πρόσοψη του κτιρίου.