Algunos días después de haber empezado la construcción de la mezquita de Quba, Mahoma empezó la construcción de una segunda mezquita en Medina, hoy conocida por el nombre de "Masjid al-Nabawi", o mezquita del profeta.