İstanbul'da ezanın ilk yükseldiği yer olmasıyla da öne çıkıyor. İstanbul'da fetih öncesinden kalan tek Gotik kilise olan Arap Camii'nin bir de efsanesi vardır. Bu efsaneye göre 717 yılında İstanbul'un fethi için gelen Müslüman Arap komutanlardan Mesleme bin Abdülmelik isimli bir komutan bir cami yaptırır ve adını Arap Camii koyar. Hicri takvimin 95. yılının Zilhicce ayında, 15 Ağustos 717'de Mesleme bin Abdülmelik Bizans'ı hem karadan hem de denizden kuşattı, ancak Konstantinopolis alınamadı. Galata ele geçirilmişti. Arap komutan Mesleme ile İmparator Leon arasında varılan bir anlaşma sonucunda Arap Müslüman Ordusu'nun ibadeti için Arap Camii inşa edildi. Daha sonra Şam'da çıkan bir ayaklanma nedeniyle Arap ordusu Konstantinopolis'i terk etmiş ve burası kiliseye dönüştürülmüştü. İstanbul'un fethinden sonra kilise, önüne mihrap ve minber eklenerek tekrar camiye çevrilmiş; Osmanlı kayıtlarında yeniden Arap Mescidi olarak adlandırılmıştır.