Aslında Bir Latin kilisesidir. Bu adı alması çok zayıf bir ihtimal olarak muhtemelen 8.yüzyılda kenti kuşatan Arap ordusunun buraya kadar gelmiş olması ile ilgili olabilir.Fakat yapıya Arap Cami denmesi ile ilgili daha gerçeğe yakın bir açıklama ise 16. yüzyılda İspanya'dan gelen Yahudi topluluğunda yer alan Arap kökenli kişilerin bu bölgeye yerleştirilmiş olması ile ilgili olması daha kuvvetli bir ihtimaldir.

Arap Cami,Fatih Mehmet Sultan zamanın da Buradaki Dominikenler'e başka bir yer verilerek cami olarak kullanılmaya başlanmıştır.