"Dona and Paula were lovers separated by their caste and nationality and with no other option left, they decided to end their lives, by jumping off the cliff. The Statue on the rock is dedicated to them."
Apparently, that is the 'created' legend and we also fell to the same in our recent Goa trip.
However, the actual details are here.