Galata’da bulunan caminin tam olarak ne zaman ve kim tarafından yapıldığı hakkında kesin bir bilgi yoktur. Binanın 13. yüzyılda Latinler tarafından eski Bizans kalıntıları üzerine bir kilise olarak inşa edildiği düşünülmektedir. Galata’nın Ceneviz kontrolü altında olduğu o dönemlerde San Paolo e San Dominic adıyla anılan kilise, İstanbul’un fethinden sonra camiye çevrilmiş ve Galata Cami adını almıştır. 1492 yılında İspanya’dan göç eden Endülüs Araplarının bu caminin çevresinde ikamet etmeye başlamalarıyla birlikte cami, Arap Camii olarak anılmaya başlanmıştır.

Gotik tarzda bir yapı olan Arap Cami, son restorasyonunu 1868 yılında geçirmiştir.