La mezquita de Fethiye está situada en la Avenida Fethiye, en la calle Felhiye Medresesi. Originalmente fue una iglesia llamada (Pammakarasistos) la cual fue construida en el siglo XIII por uno de los estados bizantinos, Mikhail Glabas Tarkaniotes. Constaba originalmente de dos iglesias, una de las cuales es más pequeña que la otra, y está situada una al lado de la otra. La iglesia principal es la sección más importante. Glabas fue enterrado en el parakkleison (pasillo lateral), y fue dedicada a Cristo, y es la segunda iglesia, que está en el edificio en 1315 por su esposa María, que también fue sepultada en este lugar después de su muerte.
La iglesia Pammakaristos se convirtió más tarde en una mezquita por los otomanos, bajo el reinado del sultán Murad III durante la guerra de Irán. Como consecuencia, parte del ábside fue retirado y un nicho (mihrab) fue construido. También un minarete y una madrasa se añadieron a la construcción. La estructura se convirtió en un museo en la era de la república, después de que el Instituto bizantino estadounidense descubriera los frescos y mosaicos en el interior del edificio en el año de 1955. Las columnas fueron construidas para reemplazar el arco que fue construido por los otomanos para restaurar el edificio a su forma original. Hoy en día, la mezquita está abierta de nuevo para el culto, mientras que la sección parakkleison del edificio es un museo.
En realidad, fue construida como iglesia por Mihail Glabas Tarkaniotes, uno de los notables de Bizancio , a finales del siglo XIII . Tras la conquista de Estambul, comenzó a utilizarse como patriarcado en 1454. En 1601, con la conquista de Georgia y Azerbaiyán en las guerras persas , fue convertida en mezquita como recuerdo de la conquista.
Mientras la Mezquita Fethiye se convertía en mezquita, se demolió el ábside de la iglesia y se construyó un mihrab adecuado para la dirección de la qibla, y se construyeron un minarete y una madraza. Fue convertido en museo durante el período republicano , y los mosaicos y frescos del interior fueron desenterrados por el Instituto Bizantino Americano en 1955. Fue reabierta como mezquita en la década de 1960. Las paredes de la mezquita son una mezcla de piedra y ladrillo. Se pueden ver inscripciones griegas en las paredes exteriores y en los mosaicos del interior.
El sur de la capilla (parakkleison) tiene planta de cruz con una cúpula de 2, 30 metros en la nao, una galería y un pórtico. Las paredes exteriores son de piedra y ladrillos, típicas de la arquitectura bizantina. La inscripción en el lado sur de las paredes insta que la iglesia fuera construida por Glabas. En la entrada, hay un fresco bien conservado en la pared con "tres hombres sabios". La cúpula del interior, así como las paredes interiores de la parekkleison están cubiertas de mosaicos que datan del siglo XIV.
El museo está abierto de las 09:30 a las 16:30 horas, excepto los miércoles.