Nach der erfolglosen Zweiten Belagerung von Konstantinopel (717–718) hatten sich der arabische Heerführer Maslama und der byzantinische Kaiser Leo III. auf die Errichtung einer Moschee für die arabischen Kriegsgefangenen bzw. für die in der Stadt aktiven muslimischen Händler geeinigt. Sie wurde von Konstantin Porphyrogennetos in De Administrando Imperio ebenso erwähnt wie in der Korrespondenz zwischen dem arabischen Kalifen ar-Rādī bi-'llāh und dem byzantinischen Kaiser Romanos I. und in den Chroniken von Niketas Choniates, Ibn al-Athīr, al-Muqaddasī, Yāqūt ar-Rūmī, Al-Dimashqi und anderen. Unterschiedlichen Angaben zufolge soll sich diese "Sarazenische Moschee" nahe dem kaiserlichen Palast, innerhalb oder nahe dem Praitorion (östlich des Konstantinsforums, heute zwischen "Atik Ali Paşa Camii Çemberlitaş" und "Sultan Iı. Mahmut Türbesi)" bzw. in einem „sarazenischen“ Viertel hinter der Hagia Irene (nahe dem Kaiserpalast) befunden haben (vermutlich in Regio IV oder Regio V).