Κατά την παράδοση το Μοναστήρι της Παναγίας Τουρλιανής κτίστηκε από φυγάδες Μοναχούς της Αρχόντισσας Πάρου πού ζήτησαν άσυλο στο νησί της Μυκόνου το 1542 μ.Χ. Οι Μοναχοί κατέφυγαν στο άνω μέρος του νησιού, στον μικρό ναό της Παναγίας, όπου υπηρετούσε η Μοναχή Τούρλη.
Κατά την παράδοση η θαυματουργή εικόνα της Παναγίας βρέθηκε να πλέει στην παραλία του νησιού, κοντά στον ορμίσκο του Τούρλου στη δυτική πλευρά του νησιού, λίγα χιλιόμετρα βόρεια...