Мечеть Фетхие, построенная Византийским протостратором Михаилом Глабосом Тархаинотом в конце 13-го века в качестве церкви, расположена в квартале Чаршамба района Фатих на сколоне у залива Халич. После завоевания Стамбула оттоманами, по приказу султана Мехмеда Фетих (Завоевателя) в 1455 г. Ортодоксальное Патриаршество было перенесено в эту церковь. А в 1595 г. церковь была преобразована в мечеть в честь завоевания Грузии и Азербайджана, после чего была назана мечетью Фетхие. После того, как сооружение было преобразовано в мечеть, была разрушена апсида и пристроены куполообразное помещение с михрабом, минарет и медресе, окружающий внутренний двор мечети с трех сторон.

Мечеть Фетхие была отреставрирована в 1845 г. В начале 20 века на месте медресе была основана начальная школа, снесены стены переднего двора и тем самым была разрушена целостность ансамбля. В период с 1936 по 1938 гг. мечеть была отреставрирована Управлением Вакфов, преобразована в музей и передана в распоряжение  Управления Музеями. Мечеть Фетхие, которая по утверждению некоторых осталась без надлежащего ухода, в 1960 гг. была вновь преобразована в мечеть. А параекклесия, расположенная рядом со зданием мечети была восстановлена Американским институтом Византийских исследований. Во время реставрационных работ были обнаружены украшающие параекклесию мозаики и фрески.