Σύμφωνα με τα αρχεία, το τζαμί χτίστηκε το 1837 και πήρε το όνομά του Ziyia Πασά Τζαμί μετά την αποκατάσταση του ισλαμικού χρόνου το 1279 (1862/63), στο όνομα του Σουλτάνου Abdulazziz, από τον ποιητή Ziyia Πασά, ο οποίος υπηρέτησε ως διαχειριστής της Κύπρου, όταν ο Αλή Πασάς ήταν μεγάλος βεζύρης.
Ένα σχολείο κτίστηκε δίπλα στο τζαμί και είναι αφιερωμένο στον Σουλτάνο Abdulazziz.
Ο Ziyia Πασάς δημιούργησε επίσης ένα ταμείο για τη συντήρηση του τεμένους και του σχολείου.
Ο μιναρές σχεδιάστηκε και κατασκευάστηκε από τον KARAKANNAS, ο οποίος ήταν υπάλληλος του ΕΒΚΑΦ, και η δομή του επισκευάστηκε το 1891 και ξανά το 1930.
Πηγή: Muslim places on worship in Cyprus (Published by the Press and Information Office, Republic of Cyprus)