Sang putri peri dikatakan secara tidak sengaja menusuk suaminya dengan jarum beracun saat berlayar di lepas pantai di sini dan kemudian menggunakan Pulau Besar sebagai batu loncatan untuk terbang ke Gunung Ledang.
Pulau-pulau di sini juga dikaitkan dengan armada harta karun terkenal abad ke-15 China yang dikomandoi oleh Laksamana Zheng He atau Cheng Ho.
Zheng He menggunakan Malaka sebagai pangkalan maju untuk perjalanan ke India, Sri Lanka, dan seterusnya ke Afrika. Bagian dari armadanya dikatakan berlabuh di sini.
Pulau Besar juga merupakan rumah bagi beberapa sumur kuno, tempat pemujaan, dan kuburan yang telah menjadi objek wisata populer.
(Rachmat Fahzry)