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.