Die ersten Fundamente
Die Quba'-Moschee steht im Südwesten von al-Madina al-Munawwara, an der Hidschra-Straße, rund 3,5 km von der Prophetenmoschee entfernt. Ihre Fundamente wurden 622 gelegt, im Jahr der Ankunft des Propheten in der Stadt, und sie gilt als erste im Islam erbaute Moschee. Einst als Moschee der Bani Auf bekannt, verdankt sie ihren heutigen Namen dem Quba'-Brunnen.
Uthman ibn Affan nahm die erste Renovierung vor, und Umar ibn Abdulaziz fügte zwischen 705 und 712 das erste Minarett hinzu. 1932 ließ König Abdulaziz eine gerade Straße zwischen Quba' und der Prophetenmoschee anlegen.
Die Moschee heute
1985 ordnete König Fahd eine Erweiterung von 1.600 m² auf 13.500 m² an; das einzelne alte Minarett wich vier neuen von je 47 m Höhe, und 1987 wurde die neue Moschee eingeweiht. Sie hat 62 Kuppeln, vier quadratische Höfe und Platz für 20.000 Betende.
Am 8. April 2022 verkündete Seine Königliche Hoheit Kronprinz Mohammed bin Salman die König-Salman-Erweiterung, die die Fläche auf 50.000 m² und die Kapazität auf rund 66.000 Betende erhöhen soll und 57 historische Stätten wie Farmen, Gärten und Brunnen einbezieht. Die Quba'-Front, ein 3 km langer Fußweg, führt heute von der Moschee in Richtung Prophetenmoschee.