La mosquée Banû Qurayẓa se situe à l’endroit du fort al-Zubayr ibn Bâṭâ al-Yahûdiyy al-Quraẓiyy, au nord est de la mosquée al-Faḍîḥ. La mosquée a été initialement construite par le calife ‘Omar ibn ‘Abdelazîz précisément à l’endroit où le Prophète ﷺ effectuait la prière avec ses compagnons lors du siège du fort des Banû Qurayẓa. Cependant, la construction s’est écroulée avec le temps. Au 8ème siècle de l’hégire, la mosquée a été de nouveau édifiée.
