Арабская мечеть находится в районе Галата у залива Халич. По одной из версий мечеть построили окружившие Стамбул арабы.
По другой же, более правдоподобной версии, в эпоху Византийской империи на этом месте находилась церковь Святого Павла и Доменико, которую обосновали монахи-доминиканцы в конце XIII века. После завоевания Константинополя турками, её переделали в мечеть ( в 1475 году, по распоряжению султана Мехмеда II) и назвали Галата Мечеть. В 1492 году вокруг мечети стали поселяться сбежавшие от испанской инквизиции андалузские арабы, и поэтому её стали называть Арабской мечетью.
Арабская мечеть несколько раз страдала от пожаров за период своего существования. Её восстанавливали в 1807, 1868 и в 1913 году. Башню старой церкви заменили минаретом. Стиль мечети — готический, что весьма необычно для Стамбула.
Во время реставрационных работ в 1913 году здесь обнаружили надгробные плиты венецианских и генуэзских купцов.
4 года и 4 млн турецких лир ушло на последнюю реставрацию Арабской мечети. Теперь, эта весьма необычная мечеть в готическом стиле, с богатым прошлым, открыта для посещения.