Σύμφωνα με τη λαϊκή παράδοση, ο Κιλίτζ Αλί Πασάς ζήτησε από τον Σουλτάνο Μουράτ Γ΄ να του δώσει γη για να χτίσει ένα τζαμί. Ο Σουλτάνος απάντησε ότι έπρεπε να χτίσει ένα τζαμί στη θάλασσα, επειδή ο Κιλίτζ Αλί Πασάς ήταν ένας πολύ σπουδαίος ναύαρχος. Αυτό εξηγεί γιατί η χωματερή χρησιμοποιήθηκε για να δημιουργηθεί ένα ακρωτήριο στην ακτή και το συγκρότημα χτίστηκε σε αυτή τη θέση. Μια μεγάλη αυλή περιβάλλει το τζαμί και μια κεκλιμένη στέγη καλύπτει τον χώρο συγκέντρωσης, με περίτεχνα σκαλίσματα στις τρεις πόρτες του εσωτερικού κήπου. Υπάρχουν στίχοι από το Κοράνι ζωγραφισμένοι σε κεραμικά πάνελ πάνω από τα παράθυρα.
Στον κήπο υπάρχει ένα σιντριβάνι με οκτώ μαρμάρινες κολόνες και έναν τρούλο που καλύπτει το τζαμί. Το τζαμί βασίζεται σε ορθογώνιο σχέδιο και αποτελεί μια διευρυμένη κάτοψη του Τζαμιού της Αγίας Σοφίας. Οι κορυφές των παραθύρων είναι διακοσμημένες με κεραμίδια και ο μεγαλύτερος τρούλος στηρίζεται σε τέσσερις μαρμάρινες κολόνες σε σχήμα ποδιού ελέφαντα. Αυτός στηρίζεται στα ανατολικά και τα δυτικά από δύο ημιθόλους. Σε κάθε μία από τις τέσσερις γωνίες βρίσκεται ένας μικρός τρούλος και χρωματιστά κεραμίδια με μοτίβα λουλουδιών διακοσμούν το εσωτερικό του τζαμιού. Ο μεγαλύτερος τρούλος έχει είκοσι τέσσερα παράθυρα, ανεβάζοντας το σύνολο των παραθύρων του κτιρίου σε 147. Το 1948 , το φανάρι του πλοίου του 16ου αιώνα - το οποίο κρεμόταν από τον κύριο θόλο - μεταφέρθηκε στο Ναυτικό Μουσείο της Κωνσταντινούπολης. Στη δεξιά πλευρά υψώνεται ένας μιναρές με το μπαλκόνι. Ο τάφος του Κιλίτζ Αλή Πασά βρίσκεται στον κήπο με ανατολικό προσανατολισμό. Δίπλα στον τοίχο του κήπου που βλέπει στον δρόμο υπάρχει ένα σιντριβάνι. Το χαμάμ στη δεξιά πλευρά του τζαμιού εξακολουθεί να χρησιμοποιείται σήμερα. Το σχολείο βρίσκεται στην παραλία του χαμάμ.
