It is narrated from Sayyidah Aishah (may Allah be pleased with her) that the Messenger of Allah (peace and blessings be upon him) used to begin the prayer with the takbir (al-tahrimah). Then he mentioned the complete hadith.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2259