Χτισμένο από πέτρα, το μουσουλμανικό τέμενος της Αλεξανδρούπολης θεμελιώθηκε πριν από το 1895, ενώ αρχικά ήταν διώροφο κτίσμα και χρησιμοποιήθηκε ως ιερατική σχολή. Αποτελείται από μία τετράγωνη αίθουσα προσευχής και ο μιναρές βρίσκεται στη δυτική πλευρά του τεμένους. Αξίζει να αναφερθεί ότι το τέμενος έχει καεί δύο φορές, η πρώτη εκ των οποίων σημειώθηκε από βουλγαρικές κατοχικές δυνάμεις περί το 1913, και η δεύτερη, από αγνώστους 1993. Το τέμενος, ωστόσο, ανακαινίστηκε και στις δύο περιπτώσεις από την ελληνική κυβέρνηση, έργα που έχουν τεκμηριωθεί σε επιγραφή της κύριας πρόσοψης. Στην δυτική πλευρά του τεμένους εντοπίζεται η μαρμάρινη δομή τάφου του στρατηγού Φαϊέκ Χουσεΐν Πασά, που χαρακτηρίζεται για περίτεχνη γλυπτική της.