Alkisah di Pulau Lombok hiduplah seorang putri bernama Putri Mandalika. Kecantikannya tiada tara, terkenal hingga ke seluruh penjuru negeri, bahkan hingga negeri seberang. Karena kecantikannya itulah, maka banyak sekali pangeran dan para pemuda yang ingin meminangnya. Terjadilah perkelahian antara para pemuda yang ingin meminangnya tersebut. Sang putri yang tidak ingin terjadi pertumpahan darah di Pulau Lombok, kemudian meminta seluruh pemuda itu untuk berkumpul di sebuah tebing, tepatnya di daerah Kuta Lombok Tengah saat ini. Sang Putri yang berdiri di dekat tebing itu kemudian berkata kepada para pemuda "Janganlah sampai terjadi pertumpahan darah di Pulau Lombok Ini hanya karena ingin memperebutkan dirinya". 

Tanpa di duga, Putri Mandalika menceburkan dirinya ke laut. Para pemuda dan pihak istana sangat terkejut dan bersedih hati atas kematian Puteri. Secara tiba-tiba dari laut muncullah cacing-cacing laut yang beraneka ragam warna. Jumlahnya banyak sekali. Cacing laut itu kemudian di sebut sebagai "NYALE". Jelmaan sang putri.

Cerita tersebut memberikan gambaran bahwa Putri Mandalika merubah dirinya menjadi nyale agar dapat dinikmati oelh semua orang dan mencegah pertumpahan darah. Prosesi "Bau Nyale" (Menangkap Nyale) bisa di lakukan setiap bulan Februari. Nyale sendiri merupakan jenis hewan laut berprotein tinggi dan sangat enak bila di Masak.

Saat ini Nama Putri Mandalika di abadikan menjadi berbagai ikon di Lombok, misalnya Terminal Mandalika dan Patung Tugu Putri  Mandalika.