Ο ναός της Αγίας Παρασκευής, βρίσκεται στον Ομώνυμο δρόμο που οδηγεί από την κεντρική πλατεία, δίπλα από τον Άγιο Σπυρίδωνα.
Ο ναός υπήρχα από το, 16ο αιώνα στην πόλη της Αγίας Μαύρης Δυτικά του κάστρου, στο σημείο που βρίσκεται σήμερα το κτήμα Καλκάνη.
Το 1715 κατεδαφίστηκε κα το 1720, μεταφέρθηκε στην πόλη, στο σημείο που βρίσκεται μέχρι και σήμερα.
Ο ναός είναι τυπικό δείγμα των ναών της πόλης.