このモスクは、11 世紀に聖テオドシア教会として建てられました。伝説によると、征服の前の日に、信者たちが聖テオドシアに敬意を表して教会をバラの花びらで埋め、オスマン帝国に対する彼女の介入を祈ったそうです。祈りは聞き届けられませんでしたが、侵略者たちは、中に入るときに見つけた花びらにちなんで、この建物をギュル (バラ) モスクと改名しました。
しかし、どんなに魅力的な伝説でも、真実であることは稀です。実際には、この建物は征服後、造船所の倉庫として使用され、ベヤズット 2 世 (在位 1481-1512) の統治までモスクに改築されませんでした。非常に高い中央のドームはオスマン帝国が増築したもので、美しいミナレットはセリム 1 世 (在位 1512-20) の統治時代に建てられました。
