Ada cerita yang berkembang di masyarakat sekitar Air Terjun Mursala. Konon, air terjun ini adalah tempat bermain seorang putri cantik bernama Putri Runduk. Menurut cerita, Putri Runduk adalah permaisuri Raja Jayadana yang memerintah Kota Kerajaan Barus Raya, sebuah kerajaan Islam di wilayah Sumatera Utara pada abad ke-7 M. Dia memiliki paras yang cantik, sehingga termasyur sampai ke luar kerajaan.
Dikarenakan negerinya porak poranda akibat diserang oleh Raja Sanjaya dari Mataram, yang kemudian direbut oleh Raja Janggi dari Sudan, Putri ini akhirnya melarikan diri ke Pulau Mursala. Dikisahkan pula, sang Putri menceburkan diri ke laut saat dikejar oleh Raja Janggi, lalu hilang.
Di Pulau Mursala belum ada penginapan. Mereka yang tinggal di sini hanya ada sekitar 60 kepala keluarga. Terdapat beberapa objek wisata yang tak kalah menarik di Pulau Mursala, di antaranya Pulau Jambe, Teluk Labuan Hunik, Pulau Silabu Na Menek, Pulau Puti, dan terdapat laguna dengan pantai pasir putihnya yang menyatu antara Pulau Silabu-labu Na Godang dan Pulau Kalimantung Na Menek.
Untuk mencapai Sibolga sudah tersedia penerbangan komersial dari kota Medan. Waktu tempuh dari Bandara Polonia Medan- Bandara FL Tobing Pinangsori Sibolga adalah sekitar 45 menit. Pulau Mursala berjarak sekitar satu jam perjalanan dengan menggunakan kapal cepat dari dermaga di pesisir Kabupaten Pandan, Sibolga atau tiga jam menggunakan kapal biasa. Ongkos sewa perahu menuju ke sana sekitar 1,3 juta. Bagaimana, penasaran dengan keindahan Air Terjun Mursala?