Согласно легенде, Килич Али-паша попросил султана Мурата III выделить ему землю для строительства мечети. Султан ответил, что мечеть следует построить в море, поскольку Килич Али-паша был великим адмиралом. Это объясняет, почему для создания мыса на побережье была использована насыпь, и комплекс был построен именно там. Мечеть окружена большим двором, а наклонная крыша покрывает зал для собраний, украшенный изящной резьбой на трех дверях внутреннего сада. Над окнами на керамических панелях написаны стихи из Корана .
В саду находится фонтан с восемью мраморными колоннами и куполом. Мечеть имеет прямоугольную форму и представляет собой увеличенный план мечети Святой Софии. Верхняя часть окон украшена плиткой, а самый большой купол покоится на четырех мраморных колоннах в форме слоновьих ног. С востока и запада его поддерживают два полукупола. В каждом из четырех углов расположен небольшой купол, а интерьер мечети украшен цветной плиткой с цветочными мотивами. Самый большой купол имеет двадцать четыре окна, что в сумме составляет 147 окон здания. В 1948 году корабельный фонарь XVI века , который висел на главном куполе, был перенесен в Стамбульский военно-морской музей. С правой стороны возвышается минарет с балконом. В саду, обращенном на восток, находится гробница Кылыча Али-паши . У садовой стены, выходящей на улицу, расположен фонтан. Хамам с правой стороны мечети используется и по сей день. Школа расположена на берегу моря, рядом с хамамом.
