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