Sunan Abi Dawud Book 2, Hadith 61
The mosque (of the Prophet) during his lifetime was built with bricks, its roof with branches of the palm-tree, and its pillars with palm-wood, as Mujahid said: Abu Bakr did not add anything to it. But 'Umar added to it; he built as it was built during the lifetime of the Messenger of Allah (ﷺ) with bricks and branches, and he changed its pillars. Mujahid said: Its pillars were made of wood. 'Uthman changed it altogether with increasing addition. He built its walls with decorated stone and lime. And he built the pillars with decorated stone and its roof with teak. Mujahid said: Its roof was made of teak.
Abu Dawud said: Al-Qassah means lime used as mortar.
The Prophet (nay peace be upon him) commanded him to build a mosque at Ta'if where the idols were placed.
The pillars of the mosque of the Prophet (ﷺ) during the life time of the Messenger of Allah (ﷺ) were made of the trunks of the palm-tree; they covered from the above by twigs of the palm-tree; they decayed during the caliphate of Abu Bakr. He built it afresh with trunks and twigs of the palm-tree. But they again decayed during the caliphate of 'Uthman. He, therefore, built it with bricks. That survives until today.