Според фолклора, Кълъч Али паша помолил султан Мурат III да му даде земя, върху която да построи джамия. Султанът отговорил, че трябва да построи джамия в морето, защото Кълъч Али паша бил велик адмирал. Това обяснява защо сметището е използвано за създаване на нос на брега и комплексът е построен на това място. Голям двор обгражда джамията, а наклонен покрив покрива мястото за събрания, с богато украсени резби на трите врати на вътрешната градина. Над прозорците са изрисувани стихове от Корана върху керамични панели.
В градината има фонтан с осем мраморни колони и покриващ купол. Джамията е базирана на правоъгълен дизайн и представлява уголемен план на джамията „Света София“. Горните части на прозорците са украсени с плочки, а най-големият купол се крепи на четири мраморни колони с форма на слонски крак. Той е поддържан на изток и запад от два полукупола. Във всеки от четирите ъгъла е разположен малък купол, а цветни плочки с цветни мотиви украсяват интериора на джамията. Най-големият купол има двадесет и четири прозореца, с което общият брой на прозорците на сградата достига 147. През 1948 г. корабният фенер от 16 -ти век, който е висял от главния купол, е преместен във Военноморския музей в Истанбул. От дясната страна се издига минаре с балкон. Гробницата на Кълъч Али паша се намира в градината, обърната на изток. До градинската стена, обърната към улицата, има фонтан. Хамамът от дясната страна на джамията все още се използва днес. Училището се намира на брега на хамама.
