Η Εκκλησία Αγίας Νάπας βρίσκεται στην οδό Αγίου Ανδρέου και χτίστηκε στα τέλη του 19ου - αρχές του 20ου αιώνα, πάνω στα ερείπια μιας παλαιότερης και μικρότερης βυζαντινής εκκλησίας.

Σύμφωνα με την παράδοση, η εκκλησία πήρε το όνομά της από μια εικόνα της Παναγίας, που βρέθηκε σε μια ρεματιά («Νάπα» στα λατινικά), και ως εκ τούτου είναι αφιερωμένη σ΄ αυτή. Άλλες πηγές υποστηρίζουν ότι η εκκλησία οφείλει το όνομά της στο ναό που κτίστηκε κατά την Περίοδο της Φραγκοκρατίας και ήταν αφιερωμένος στο Άγιο Μανδήλιο της Αγίας Βερενίκης, που ήταν γνωστός ως ‘Saint Nape’.

Η σημερινή εκκλησία, η οποία ολοκληρώθηκε το 1906, είναι τρίκλιτη, με μαρμάρινο τέμπλο και τοιχογραφίες κυρίως στην οροφή, ενώ περιλαμβάνει και μια ασημένια εικόνα της Αγίας Νάπας.