La tradizione che afferma la moschea sia stata costruita durante l'assedio arabo di Costantinopoli del 717–18 da parte di Maslama ibn Abd al-Malik (comandante e cugino del califfo Umar II) deve essere considerata una leggenda, poiché gli arabi assediarono le mura di Costantinopoli sulla riva meridionale del Corno d'Oro e non penetrarono mai nella cittadella di Galata (Pera) sulla riva nord.