巴厘岛情人崖的背景故事是据说之前这里有一对青年男女相恋了，男生是比较贫困的，而女生的家里是当地比较有权威的，所以女生的父母不同意他们的结合，然后这对情侣就在情人崖双双跳海自尽。

其实情人崖在当地人这里还有一个名字叫望夫崖。

望夫崖故事：据说古时候这里有一个小渔村，渔村里面有一对小情侣，他们虽然不太富裕，但是生活还是比较幸福和恩爱的，后来海里出现了一个水怪，经常把人和船一起吃掉，当地人都因为害怕而不敢出海捕鱼。不打鱼就没有收入，小情侣很快就坚持不住了，男人果然在出海捕鱼的时候被大水怪吃掉了，然后这个女人就每天在这里眺望自己的丈夫，期待它的归来。望夫崖的名字也由此而来。