It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with him) that in the time of the Messenger of Allah (peace and blessings be upon him), the Prophet’s Mosque was built of bricks, its roof was made of palm branches, and its pillars were of palm trunks. Sayyiduna Abu Bakr (may Allah be pleased with him) did not make any additions to it during his time. However, Sayyiduna Umar (may Allah be pleased with him) rebuilt it and raised its foundations on the same foundations as in the time of the Messenger of Allah (peace and blessings be upon him), and he built it with bricks and palm branches, and its pillars were made of wood. Later, Sayyiduna Uthman (may Allah be pleased with him) rebuilt it and greatly expanded it; he plastered its walls with decorated stones, made its pillars of decorated stones, and its roof of teak wood.

It is also narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that Sayyiduna Umar (may Allah be pleased with him) extended the Prophet’s Mosque from the well-known pillar to the enclosure (stone), and Sayyiduna Uthman (may Allah be pleased with him) also extended it. Sayyiduna Umar (may Allah be pleased with him) said: If I had not heard this from the Messenger of Allah (peace and blessings be upon him) that we wish to expand our mosque, I would not have expanded it.