Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) relates: The Prophet (peace and blessings be upon him) used to begin the prayer (that is, the recitation in the prayer) with "All praise belongs to Allah, the Lord of all the worlds."
Al-Tabarani recorded it in al-Mu'jam al-Kabir, and its narrators are thiqat (trustworthy).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2660
Hadith Gradingمحدثین:إسنادہ صحیح۔
Hadith Takhrij«أخرجه المعجم الكبير للطبراني برقم: 12718»