Το ξωκλήσι του Αγίου Νικολάου του Κρασά βρίσκεται στα νοτιοδυτικά του Ιερού Προσκυνήματος της Μυρτιδιώτισσας στη θέση Μαύρος Βράχος, κοντά στην βραχώδη ακτή. Σύμφωνα με την παράδοση, το 1619 ένας πλοίαρχος, ονόματι Κασιμάτης που έπλεε με το ιστιοφόρο του γεμάτο κρασί κοντά στις δυτικές ακτές του νησιού, κινδύνευσε από σφοδρή θαλασσοταραχή να πνιγεί. Τότε επικαλέστηκε την βοήθεια του Αγίου Νικολάου, προστάτη των ναυτικών, και έταξε ότι σε όποιο σημείο της στεριάς καταφέρει να διασωθεί, εκεί θα κτίσει ένα ναό αφιερωμένο σ’ αυτόν. Ο πλοίαρχος προσάραξε στην βραχώδη ακτή του Μαύρου Βράχου και απέδωσε το γεγονός στην θαυματουργή παρέμβαση του Αγίου Νικολάου. Αποφάσισε να πραγματοποιήσει το τάμα του. Έκτισε το μικρό εκκλησάκι στο όνομα του Αγίου Νικολάου. Για να μαλάξει τη λάσπη που χρειάστηκε στο χτίσιμο του μικρού ναού, αντί για νερό χρησιμοποίησε κρασί από το φορτίο του καραβιού. Γι αυτό ο ο ναός ονομάστηκε «Άγιος Νικόλαος ο Κρασάς».