La mezquita Gul (la Rosa) se encuentra en la calle de Gul Camii en el barrio del distrito de Fathi Ayakapi. Originalmente fue una iglesia bizantina convertida en mezquita. La fecha de la conversión no es cierta. Algunos pensaban que era la Iglesia de Eufemia, construida durante el imperio de la Basil I (867-886) que más tarde fue consagrada a Santa Teodosia, una santa local martirizada durante unos disturbios por oponerse a que se tirase una imagen de Cristo desde lo alto de la llamada Puerta de Bronce. Hartmut Schafer realizó un estudio que propone una fecha posterior de la construcción entre 1000 y 1150. También propone que la iglesia fue Christos Evergetes. El origen del nombre turco actual de la mezquita también es incierto, sin embargo, muchos creen que el nombre turco se atribuye a un santo musulmán llamado Gül Baba, porque hay una tumba colocada en el interior del muelle sur que se cree que pertenece a él.
En 1509, un terremoto causó el derrumbe del techo del edificio y fue reconstruido bajo Selim II (1566-1574). La mezquita fue de nuevo dañada severamente durante el incendio de 1633 y fue reparada sólo durante el gobierno de Mahmut II (1808-1839), cuando también el sultán añadió una casa de madera de cabaña a la misma.