Древняя православная церковь святой Феклы, в начале XVI века превращенная в мечеть Мустафы-паши, располагается в районе Фатих, у подножия шестого холма Стамбула, недалеко от берега бухты Золотой Рог. Длина сакрального здания составляет 17,5 метров, ширина – 15 метров. Храм имеет три многоугольные апсиды и лишен нартекса, который был разобран. В мечети нет галерей, купол без барабана, вероятно, построен османами, хотя его опоры наверняка имеют византийское происхождение.
В первой половине XX века археологи во время очередной реконструкции храма наткнулись на купель, сделанную из серебра, которая ранее находилась в церковном баптистерии, стоящем на противоположной стороне улицы. В настоящее время купель демонстрируется в стамбульском Археологическом музее. Несмотря на свое архитектурную и историческую ценность, здание никогда не подвергалось систематическому изучению.
История церкви святой Феклы началась в середине IX века, когда принцесса Фекла, старшая дочь императора Феосила, расширила небольшую ораторию, посвященную ее небесной покровительнице святой Фекле. В 1059 году на этом месте император Исаак Комнин построил большую церковь в благодарность небесам за спасение во время охоты. Церковь славилась своей красотой, и многие дамы из императорской семьи с удовольствием ее посещали.
В 1509 году купол здания был поврежден во время землетрясения. Восстановлением храма и преобразованием его в мечеть занялся Великий визирь Мустафа-паша. В конце XVII столетия перед мечетью построили красивый фонтан. В последующие века здание еще несколько раз ремонтировалось. Сейчас рядом с ним можно увидеть целебный грязевой источник.