Według folkloru,Kılıç Ali PaşapoprosiłSułtan Murat IIIaby dał mu ziemię, na której mógłby zbudować meczet. Sułtan odpowiedział, że powinien zbudować meczet w morzu, ponieważKılıç Ali Paşabył tak wspaniałym admirałem. To wyjaśnia, dlaczego użyto nasypu, aby stworzyć cypel na wybrzeżu, a kompleks został zbudowany w tym miejscu. Duży dziedziniec otacza meczet, a spadzisty dach pokrywa obszar zgromadzeń, z ozdobnymi rzeźbami na trzech drzwiach wewnętrznego ogrodu. Jest tamWersety Koranunamalowane na panelach ceramicznych nad oknami.
W ogrodzie znajduje się fontanna z ośmioma marmurowymi kolumnami i kopułą. Meczet ma prostokątny kształt i jest powiększonym planem meczetu Hagia Sophia. Szczyty okien zdobią płytki, a największa kopuła spoczywa na czterech marmurowych kolumnach w kształcie słoniowych nóg. Jest ona podtrzymywana od wschodu i zachodu przez dwie półkopuły. W każdym z czterech narożników znajduje się mała kopuła, a kolorowe płytki z motywami kwiatowymi zdobią wnętrze meczetu. Największa kopuła ma dwadzieścia cztery okna, co daje łącznie 147 okien w budynku. W1948, the16-tylatarnia okrętowa z wieku – która wisiała pod główną kopułą – została przeniesiona do Muzeum Morskiego w Stambule. Po prawej stronie wznosi się minaret z balkonem. GróbKılıç Ali Paşaznajduje się w ogrodzie zwróconym na wschód. Przy murze ogrodu, od strony ulicy, znajduje się fontanna. Hamam po prawej stronie meczetu jest nadal używany. Szkoła znajduje się od strony morza, obok hamamu.
