Where does 'attahiyaatu lillahi was salawaatu' come from?

Question

Can someone point me to where this comes from? I don't know Arabic so I've had to transliterate:>*attahiyaatu lillahi was salawaat at tayyibaat. as salaamu alan nabee wa rahmatullahi wa barakat. as salaamu alaynaa wa alal ibaad as saaliheen. ashhadu alaa ilaaha il allah washhadu anna mohammed ur rasoolallah*

Answer 1

The story of Attahiyatu ( tashahhud) is that the dialog in the tashahhud began with the Messenger of Allah Prophet Muhammad (peace and blessings of Allah be upon him) when he was travelling in the company of Jibreel (peace be upon him) on his way to Sidrat al-Muntaha (the most remote lote tree), during the Mi‘raj (his miraculous ascent to heaven). At some place, Jibreel (peace be upon him) stopped and the Prophet Muhammad (peace and blessings of Allah be upon him) said to him: Is it here that a close friend leaves his friend? Jibreel (peace be upon him) said: Each of us has a known position, O Messenger of Allah. If you go forward you will be fine but if I go forward I will be burned. And Jibreel (peace be upon him) became like a worn-out saddle cloth out of fear of Allah. Prophet Muhammad (peace and blessings of Allah be upon him) went on to Sidrat al-Muntaha and drew close to it, then the Messenger of Allah (peace and blessings of Allah be upon him) said: “At-tahiyyatu Lillahi wa’s-salawatu wa’t-tayyibat (All compliments, prayers and pure words are due to Allah).” The Lord of Glory replied: “Al-salamu ‘alayka ayyuha’n-Nabiyyu wa rahmat-Allahi wa barakatuhu (Peace be upon you, O Prophet, and the mercy of Allah and His blessings).” The Messenger of Allah (peace and blessings of Allah be upon him) replied: “As-salamu ‘alayna wa ‘ala ‘ibad-Illah is-saliheen (Peace be upon us, and on the righteous slaves of Allah).” Jibreel (peace be upon him) - or it was said: the angels who are close to Allah - said: “Ash-hadu an la ilaha ill-Allah wa ash-hadu anna Muhammadan rasoo-Allah (I bear witness that there is no god but Allah and I bear witness that Muhammad is the Messenger of Allah)