Gül Camii, Doğu Roma döneminde Ayia Theodosia Kilisesi olarak yapılmış, 1499 yılında ise cami olarak kullanılmaya başlanmıştır.
Günümüzde Gül Camii adını alan bu tarihi binanın ilk olarak 10. ya da 11. yüzyılda inşa edildiği tahmin ediliyor. Bir tuğla tonozlu bodrum üzerine yapılan kilise yunan haçı biçiminde bir plana sahiptir.
Günümüzdeki Gül Camii’nin üç apsisi bulunuyor. Apsislerin nişleri ve bezemeleri 14. yüzyılla tarihlendiriliyor. Gül Camii Ayakapı semtinde bulunmakta olup kolay bir ulaşım yoluna sahip. Theodosia adlı kutsal bir kadından ismini alan bu tarihi yapı
İstanbul’un görülmesi ve keşfedilmesi gereken noktaları arasında mutlaka olmalı.