Seni pertunjukan Wayang Menak Sasak ini mulai dipopulerkan kurang lebih sekitar abad 17-18 M, seiring masuknya agama islam di pulau Lombok. Mengenai proses awal mula seni Wayang Menak Sasak diperkenalkan di pulau Lombok, tidak sebuah pun naskah tertulis yang memuat masalah tersebut, kecuali beberapa cerita rakyat yang diwariskan secara turun-temurun, dari generasi ke generasi.
Sebagian cerita itu mengatakan bahwa Wayang Menak Sasak diperkenalkan untuk kali pertama oleh seorang Wali misionaris agama islam bernama Wali Nyato'. Menurut sumber cerita rakyat, Wali Nyato' kerap pergi ke Jawa untuk menonton wayang. Sepulang dari menonton wayang, ia membuat wayang untuk dipertontonkan kepada tetangganya, orang-orang Sasak di bagian selatan.