Το τζαμί αυτό πήρε το όνομά του από τον τούρκο διοικητή των ναυτικών επιχειρήσεων κατάληψης του Ρεθύμνου, το 1646. Στη θέση του, κατά την περίοδο της Βενετοκρατίας, υπήρχε μονή αφιερωμένη στην Αγία Βαρβάρα. Δυτικά από το κεντρικό κτήριο υπάρχει ο ερειπωμένος μιναρές του τζαμιού, ο οποίος δεν είναι ορατός από το δρόμο λόγω της υψηλής και πυκνής βλάστησης. Στο χώρο βρίσκεται ακόμη μία στεγασμένη με θόλο κρήνη, η οποία έχει δύο όψεις: μία από την πλευρά της οδού Αρκαδίου και μία από την αυλή του τζαμιού. Κάτω από το θόλο της γίνεται η είσοδος στο τζαμί. Στον περίβολο σώζεται ακόμη και ένας τουρμπές (θολωτή νεκρική κατασκευή), στον οποίο ίσως είχε ενταφιαστεί ο ιδρυτής του τζαμιού. Σήμερα, στο χώρο στεγάζεται εργαστήριο συντήρησης της 13ης Εφορείας Αρχαιοτήτων.