Ibn Shihab (may Allah have mercy on him) said: Reciting 'Bismillah al-Rahman al-Rahim' (In the name of Allah, the Most Gracious, the Most Merciful) is among the sunnahs of the prayer; one should recite Surah al-Fatihah, then recite 'Bismillah al-Rahman al-Rahim' (In the name of Allah, the Most Gracious, the Most Merciful) with the second surah as well.
Ibn Shihab (may Allah have mercy on him) would sometimes recite a surah along with Surah al-Fatihah, and he would begin every surah with 'Bismillah al-Rahman al-Rahim' (In the name of Allah, the Most Gracious, the Most Merciful). He would say that the first man to recite 'Bismillah al-Rahman al-Rahim' (In the name of Allah, the Most Gracious, the Most Merciful) quietly in Madinah was Amr bin Sa'id bin al-As (may Allah be pleased with him), and he was a bashful man.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2412
Hadith Gradingمحدثین:صحيح
Hadith Takhrij«صحيح۔ اخرجه الذهبي في التاريخ الاسلام 8/ 236»