Мечеть находится в одноименном районе, между улицами Каптан Паша и Азиза Махмута Эфенди и на набережной этого района. Он занимает доминирующее положение с видом на Ускюдар и Босфор. Есть дворовые ворота, открывающиеся на обе улицы.
Мечеть Каптан-паша была впервые построена как небольшая мечеть Хамзой Факих Эфенди в 1499 году. Мечеть, которая со временем была разрушена, была перестроена в мечеть в ее нынешнем виде Каптан-и Дерья Каймак Мустафа-пашой в 1728-1729 годах.
Мечеть сгорела в 1890 году и в том же году была отремонтирована Шерифе Нефисе Ханым, дочерью Хелвачи.
Мечеть квадратной формы из камня куфеки имеет один купол. Кафедра мечети мраморная, михраб оштукатурен сталактитом, амвон деревянный. Минарет с единственным балконом выполнен из тесаного камня.
С левой стороны от ворот, выходящих на улицу Азиза Махмуда Эфенди, находится классический фонтан 1141 (1728-29 гг.), построенный во имя Шехзаде Сейфеддина. В верхний двор ведет каменная лестница с обеих сторон. Прямо напротив тесаные каменные ворота двора с харпуштой, выходящие на улицу Каптан Паша. На этих двух дверях нет надписи. Справа одноэтажный деревянный питейный дом, а рядом место для кранов для омовения. Слева мечеть Каптан-паши. Перед храмом находится последнее место для собраний, которое сегодня деревянное. Левая сторона имеет резную каменную стену и два окна с классическими железными решетками. Мечеть квадратной формы с одним куполом. Он сделан из камня неправильной формы и получает свет из верхних и нижних окон. На верхних окнах размещены цветные гипсовые сетки. Нижние окна классические, с железными решетками и мраморными косяками. Крышки деревянные. Покрытый свинцом купол, имеющий по юбке 16 окон, размещен на восьмигранном барабане. Этот шкив поддерживался полукуполами с четырех углов храма. Шкив купола, который размещен на стене мечети со стороны киблы, наложен на две мраморные колонны в направлении двери. Мраморная кафедра элегантна и красива. Боковые ограждения сетчатые. Кафедра проповедника деревянная, а алтарь - гипсовый сталактит.
Интерьер мечети украшен изразцами и карандашными работами. Плитка была изготовлена во дворце Текфур недалеко от Эдирнекапы. Храм, который, как известно, был полностью покрыт плиткой до того, как был сожжен, теперь покрыт плиткой только до верхнего уровня нижних окон. Это XVIII. Это самые красивые образцы вековой плитки. Но многие были потеряны. Сегодня в нижней части можно увидеть только плитки.