Vokalis grup musik Noah, Ariel menceritakan bahwa sejak tahun 2010, grup musik tersebut kerap membawakan lagu "Sajadah Panjang" apabila ada acara pada bulan Ramadan. Kemudian, beredar rekaman bajakan dari penampilan tersebut, yang membuat Noah tahu bahwa ada permintaan yang cukup besar dari penggemar terhadap lagu tersebut. Oleh sebab itu, Noah memutuskan untuk mengaransemen ulang dan merilis lagu "Sajadah Panjang".[3]
Pada 13 Mei 2016, Noah merilis lagu "Sajadah Panjang" sebagai singel lewat pemutaran di radio. Singel ini merupakan singel perdana dari album kompilasi mereka Sings Legends (2016).[4] Walaupun dianggap sebagai singel religi pertama Noah, menurut Noah sendiri mereka sudah pernah membuat lagu bertema religi, yaitu "Tak Ada Yang Abadi".[5]
Video musik untuk lagu "Sajadah Panjang" versi Noah disutradarai oleh Rizal Mantovani dan dibintangi oleh Rico Verald dan Enzy Storia. Ketika take pertama syuting, Ariel terbawa suasana dan meneteskan air mata. Rizal terkejut karena dia tidak mengarahkan Ariel untuk menangis, lalu dia memutuskan untuk memasukkannya ke video musik.[6] Noah merilis video lirik untuk lagu "Sajadah Panjang" pada 19 Mei 2016[7] dan video musiknya pada 23 Mei 2016 di akun Vidio.comMusica Studio's.[8]
