There are many versions of stories and none of them are confirmed yet. However, the most famous story is that Dona was married to Paula, a fisherman. Once he sailed into the deep sea for fishing he never returned. His wife Dona supposedly waited for him on the jetty for many years and turned it into stone.