Η Αγία Παρασκευή χτίστηκε το 1600 στην Αληθινή και ανήκει στον εφοπλιστή Αθανάσιο Μαρτίνο. Πρόκειται για μια ιδιωτική εκκλησία με τρούλο χτισμένη σε βυζαντινό ρυθμό που ανακατασκευάστηκε και επεκτάθηκε το 1873. Βρίσκεται σε ιδανικό σημείο με μαγευτική θέα στο λιμάνι του νησιού και τις Κυκλάδες. Κάτω από το ναό υπάρχει ένας μικρότερος ναός, αυτός των Αγίων Πάντων που φιλοξενεί τα οστά των θυμάτων από το πλοίο Ευνομία που χάθηκε στη φωτιά το 1876. Η Αγία Παρασκευή τιμάται στις 26 Ιουλίου με ένα εντυπωσιακό πανηγύρι.
