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