El nuevo proyecto supondrá que la mezquita de Medina sufra el mayor cambio de su historia. Después de la reconstrucción, el área del templo será de 50.000 metros cuadrados.
El príncipe heredero Mohammed bin Salman dijo que el proyecto tiene como objetivo acomodar a la mayor cantidad de fieles durante la temporada alta. También pretende enfatizar el significado religioso de la mezquita manteniendo su estilo arquitectónico, así como los monumentos ubicados cerca de ella.
La Mezquita de Quba fue la primera mezquita en la historia del islam y la primera mezquita construida en Medina. Se encuentra a 5 km al sur de la Mezquita del Profeta (PB) y fue construida en el primer año de la Hégira (622 d. C.)