A la suite de son émigration de La Mecque à Médine en l'an 622 ap. J.C., le Messager de Dieu, Mohammad, se mit à bâtir la Mosquée de la Cité en briques séchées et en troncs de palmiers. A sa mort, le Prophète (QSSSL) fut inhumé dans la chambre même de son épouse Aïcha, mère des croyants et fille d'Abi Bakr Al Siddiq - qu'ils soient agréés par Allah-. Le premier agrandissement de la Mosquée eut lieu sous le règne de Calife Omar Ibn Al Khattab qui ajouta une portion de terrain à la Mosquée du côté nord et la reconstruisit. Quand le Calife Omar mourut, il fut enterré à côté des tombeaux du Prophète Mohammad et du Calife Abou Bakr Al Siddiq. Sous le règne du Calife Osman Ibn Affan, l'élargissement de la Mosquée semblait nécessaire et urgent. Il procéda alors, en 649-650 ap. J.C., à la réalisation de l'extension et de la reconstruction de la Mosquée, Devant l'afflut des pèlerins et les signes de fatigue de la Mosquée, le Souverain saoudien Abdel Aziz lança sa reconstruction et son extension en 1951. Conservant l'architecture ottomane du Sultan Abdel Megid, l'extension saoudienne (6.000 m⊃2;) porta la superficie totale à plus de 16.000 m⊃2;. Le Roi Fahd Ben Abdel Aziz posa le 29 octobre 1985 la première pierre d'une nouvelle extension. Avec une superficie de plus de 160.000 m⊃2;, la Mosquée du Prophète peut accueillir 250.000 fidèles.
