Η υπόθεση αυτή ισχυροποιείται και από το γεγονός ότι στο τζαμί υπήρχε και ο τάφος του Σουλεΐμαν Μουσταφά, σημαιοφόρου του Φαΐκ Πασά. Το τέμενος βρισκόταν σε μία συνοικία με την ονομασία «Ελιγιασβέη» και η κατασκευή του υπήρξε δαπάνη ενός Οθωμανού με το όνομα «Φεϋζουλλάχ». Το τζαμί είχε προσόδους που ανερχόταν σε 1500 - 2000 γρόσια, τα οποία λάμβανε ο ιμάμης. Το τζαμί είχε χτιστεί πάνω στα ερείπια χριστιανικού ναού αφιερωμένου στην Αγία Κυριακή.

Το τζαμί, όπως και τα περισσότερα τζαμιά του ελλαδικού και βαλκανικού χώρου ανήκει στον τύπο Α. Αποτελείται από μία απλή μονόχωρη αίθουσα προσευχής, τετράγωνης κάτοψης και πλευράς, διαστάσεων 6,40 μ. Μέχρι το 1917 σωζόταν ο κυλινδρικός μιναρές του, ο οποίος σήμερα δεν υπάρχει.  Το 1962 με υπουργική απόφαση το τζαμί ανακηρύχθηκε σε αρχαιολογικό χώρο.