Selon la légende, Kılıç Ali Paşa demanda au sultan Murat III un terrain pour y construire une mosquée. Le sultan lui répondit qu'il devait la bâtir en mer, car Kılıç Ali Paşa était un grand amiral. Ceci explique pourquoi des remblais furent utilisés pour créer un promontoire sur la côte et pourquoi le complexe y fut construit. Une vaste cour entoure la mosquée et un toit en pente couvre la nef. Les trois portes du jardin intérieur sont ornées de sculptures raffinées. Des versets du Coran sont peints sur des panneaux de céramique au-dessus des fenêtres.
Dans le jardin se trouve une fontaine entourée de huit colonnes de marbre et surmontée d'un dôme. La mosquée, de plan rectangulaire, est une version agrandie de la mosquée Sainte-Sophie. Les linteaux des fenêtres sont ornés de carreaux et le plus grand dôme repose sur quatre colonnes de marbre en forme de pattes d'éléphant. À l'est et à l'ouest, il est soutenu par deux demi-dômes. Un petit dôme se dresse à chaque angle et l'intérieur de la mosquée est décoré de carreaux colorés à motifs floraux. Le plus grand dôme compte vingt-quatre fenêtres, portant le nombre total de fenêtres de l'édifice à 147. En 1948 , la lanterne de navire du XVIe siècle, qui était suspendue au dôme principal, a été transférée au Musée naval d'Istanbul. À droite, un minaret s'élève avec son balcon. Le tombeau de Kılıç Ali Paşa se trouve dans le jardin orienté à l'est. Une fontaine est agrémentée contre le mur du jardin donnant sur la rue. Le hammam, situé à droite de la mosquée, est toujours en activité. L'école est située en bord de mer, au niveau du hammam.
