Sv. Andrija je još mističniji i zbog toga što ima svoju legendu. No ona, iako jako podsjeća jednu ljubavnu priču iz grčkog mita o nesretno zaljubljenom paru Leandaru iz Abydosa i Heroji sa Sestoona na Helespontu (Dardaneli); ima svoju potvrdu u povijesnom dokumentu iz 1483. godine, koji se nalazi u dubrovačkom arhivu.
Priča je to o Mari, koja je živjela u Šunju, na obližnjem Lopudu, s trojicom braće, ribara, bez roditelja koji su davno umrli...