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